(12) INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



( 19) World Intellectual Property Organization 

International Bureau 




(43) International Publication Date U<>) International Publication Number 

31 January 2002 (31.01.2002) PCT WO 02/09373 A3 



(51) International Patent Classification 7 : 
5/06. H04B 1/707 



H04L 27/26, 



(21) International Application Number: PCT/U SO 1/22844 

(22) International Filing Date: 20 July 2001 (20.07.2001) 

(25) Filing Language: English 

(26) Publication Language: English 



(30) Priority Data: 

60/220.018 



2 1 July 2000 (2 1 .07.2000) US 



(71) Applicant: PMC-SIERRA, LTD. | US/US]: 900 E. 
Hamilton Avenue. Suite 250. Campbell. CA 95088 (US). 

(72) Inventors: WRIGHT, Andrew, S.: 2587 West 8th Av- 
enue. Vancouver. British Columbia V6K 2B3 (CA). RYAN, 
Richard, E.: 1924 Eaasl 2nd Avenue. Vancouver. British 
Columbia V5N 1E4 (CA). KLIJSEN, Bartholomeus, T, 
W.: 15160 l()8th Avenue #308. Surrey. British Colum- 
bia V3R 0V2 (CA). PERECRYM, Denis, John: 1027 
Dempsey Road. North Vancouver. British Columbia V7K 
3C3 (CA). DAY 7 1 SON, Brenda: 563 Gienross Road. West 
Vancouver. Brilish Columbia V7S 1L6 (CA). 



(74) Agent: ALTMAN, Daniel, E.: Knobbe. Martens. Olson 
and Bear. LLP. 620 Newport Center Drive. 16th Floor. 
Newport Beac, CA 92660 (US). 

(81) Designated States (national): AE. AG. AL. AM. AT, AT 
(utility model). AU. AZ. BA. BB. BG, BR, BY. BZ. CA. 
CH. CN. CO, CR, CU. CZ. CZ (utility model). DE. DE 
(utility model), DK. DK (utility model). DM. DZ. EC. EE. 
EE (utility model). ES. Fl. FI (utility model), GB. GD. GE. 
GH, GM. HR, HU. ID. IL. IN. IS, JP. KE. KG. KP, KR, KZ, 
LC. LK. LR. LS, LT. LU. LV, MA. MD. MG, MK. MN, 
MW. MX, MZ, NO. NZ. PL. PT, RO. RU, SD. SE. SG, SI. 
SK. SK (utility model). SL. TJ. TM. TR. TT. TZ. UA, UG. 
UZ. VN. YU. ZA. ZW. 

(84) Designated States (regional): ARIPO patent (GH. GM. 
KE. LS. MW. MZ. SD. SL. SZ. TZ, UG, ZW). Eurasian 
patent (AM. AZ. BY. KG. KZ. MD, RU, TJ, TM). European 
patent (AT. BE. CH. CY. DE. DK. ES, FI. FR. GB. GR. IE, 
IT. LU. MC. NL. PT, SE. TR). OAPl patent (BF. BJ. CF. 
CG. CI. CM. GA. GN. GQ. GW. ML. MR, NE. SN. TD, 
TG). 



Published: 

— with international search report 



/Continued on next page] 



(54) Title: REDUCTION OF PEAK TO AVERAGE POWER RATIO 



< 

r- 

ON 



o 



S>m80l - 
SIRE AM 



lH 



MUMCR)CALL> 
CON1KOUXO 



3— 



NUMCROkU* 
OSCUaTOR 



WWWCR* AU.* 
CONTROLLin 
OSC1-LA10R 



compos ic 

CAUSSIA* — 



MOfVtOUAI. 
. CHAMMCL 
5TR£ KU 
IMTORMATUN 



OCCKSVHS WW.TIPU 
CAUSA AM PW.S£ 
CtNCRAIOR 



CMANHCl 
CARRILR --" 
■WORM* TUN 



(57) Abstract: The present invention is related to methods and apparatus that can advantageously reduce a peak to average voltage 
and power signal level exhibiied by single or by mullicarrier muJtibearer waveforms. Embodiments of the invention further advan- 
tageously can manipulate (he statistics of the waveform without expanding the spectral bandwidth of the allocated channels. One 
embodiment of ihe invention includes a preconditioning circuit 310. which selectively removes relatively high signal peaks from an 
input symbol stream 302. An output of the preconditioning circuit is pulse-shaped and unconverted. Multiple input symbol streams 
can be similarly preconditioned, pulse-shaped, and upconverted. The unconverted signals are combined to a composite signal by a 
combiner 350 and are also provided as an input to a post-conditioning pulse generator 348. The post -conditioning pulse generator 
348 generates at least one bandlimited pulse that to the combined upconverted signals to reduce a signal peak that can be induced 
by a pulse-shaping filter 316. Embodiments of the invention can be applied to either multiple carrier or single carrier systems to 
constrain an output signal within predetermined peak to average bounds. Advantageously, the techniques can be used to enhance 
the utilization of existing mullicarrier RF transmitters, including those found in third generation cellular base stations. However, 
the peak to average power level managing techniques disclosed herein can apply to any band-limited communication system and 
any type of modulation. The techniques can apply to multiple signals and can apply to a wide variety of modulation schemes or 
combinations thereof. 
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SYSTEMS AND METHODS FOR THE REDUCTION OF PEAK TO AVERAGE SIGNAL LEVELS OF MULTI-BEARER 
SINGLE-CARRIER AND MULTI-CARRIER WAVEFORMS 
Background of the Invention 

Field of the Invention 

The present invention generally relates to electronics. In particular, the present invention relates to 
communications systems. 
Description of the Related Art 

The rapid commoditization of the cellular, personal communication service (PCS) and wireless industries has 
resulted in the emergence of new digital radio standards, which support the emergence of high user bandwidth 
requirements. For example, third generation (3G) digital wide-band code division multiple access (W-CDMA) and 
Enhanced Data GSM (Group System for Mobile Communications) Environment (EDGE) air interface standards exploit 
signal processing techniques that can generate radio and baseband waveforms with a relatively high peak power to 
average power ratio. 

The signals amplified by a wireless base station include multiple signals, which are combined to a multi- 
bearer waveform. The number of voice and data connections represented within the multi-bearer waveform can vary 
randomly and vary over time. Occasionally, the information sources that are combined to form the multi-bearer 
waveform can co-align and generate a relatively large instantaneous signal peak or crest. In one example, the 
relatively large instantaneous signal peak is about 10 times higher in power than a nominal or average output level. 

In practice, the alignment that generates a relatively large instantaneous signal peak occurs with a relatively 
low probability. Despite the relatively low probability, however, the dynamic range of the entire signal processing 
chain of a base station should be sufficient to handle the large instantaneous signal peak in order to transmit the signal 
without error. 

One conventional approach is to design the base station to accommodate the relatively rare, but large, signal 
peak. As a result, the base station is significantly overdesigned, which results in a significant increase to the cost of 
the base station. In particular, the cost and the size of the radio frequency (RF) amplifier of the base station are 
deleteriously affected. For example, such an approach disadvantageous^ lowers the efficiency of the RF amplifier, as 
a higher powered RF amplifier will waste significantly larger amounts of power for biases and the like. Further, the 
extra power dissipation is correspondingly dissipated with larger and more costly heat management techniques. 

In addition, the relatively large dynamic range imposed upon the base station by the relatively large signal 
peak typically requires that the upconversion circuitry, the digital to analog converters, the digital signal processing 
circuits, and the like also accommodate the relatively large dynamic range. 

In another conventional approach, the signal waveform is hard limited to reduce the dynamic range of the 
relatively rare signal peaks. This allows a relatively lower power RF transmitter to be used to transmit the signal, 
which allows the RF transmitter to operate with relatively larger efficiency. However, conventional hard limiting 
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techniques are impractical because hard limiting generates distortion energy, which causes interference in adjacent 
channels. 

Summary of the Invention 

Embodiments of the present invention include apparatus and methods that overcome the disadvantages of 
the prior art by manipulating a multibearer waveform, which can include single carrier or multiple carrier waveforms 
that reduce the peak to average ratio of the multibearer waveform. Advantageously, embodiments of the present 
invention allow radio frequency (RF) base stations to be more efficient, compact, and lower in cost than conventual 
base stations. 

Embodiments of the invention permit significant reduction to the cost to provision digital and analog s,gnal 
processing chains in communication systems. Embodiments of the invention may be applied to a variety of 
communications systems including both wire and wireless communications systems such as cellular, personal 
communications service (PCS), local multipoint distribution systems (LMDS), and satellite systems. 

One embodiment of the invention includes a waveshaping circuit that digitally modifies data in a data stream 
to decrease the ampfitude of signal peaks in a waveform such that an available power of a radio frequency power 
amplifier can be efficiently used while preserving the spectral integrity waveform. The waveshaping circuit includes a 
preconditioning circuit, a pulse generator, a delay circuit and a summing circuit. 

• The preconditioning circuit receives an input symbol stream and compares data in the input symbol stream to 
a first reference. The preconditioning circuit modifies the data in the input symbol stream by applying a first impulse 
to the input symbol stream selected to at least partially reduce the magnitude of a signal peak in the first waveform 
when the input symbol stream exceeds the first reference. The preconditioning circuit further provides the modrf led 
symbol stream as an input to a pulse-shaping filter, which maps the modified symbol stream to a baseband stream. 
The pulse-shaping filter is configured to provide the baseband stream to a mixer, which upconverts the baseband 
stream by multiplication with an oscillator signal from an oscillator to an upconverted signal. A plurality of 
preconditioning circuits can be combined to process a plurality of input symbol streams. 

The pulse generator receives the upconverted signal and receives phase information from the oscillator. The 
pulse generator generates a band-limited pulse, such as a Gaussian pulse, a Square Root Raised Cosine (SRRC) pulse, a 
Raised Cosine (RC) pulse, a Sine pulse, and the like, when the pulse generator detects that the upconverted signal has 
a signal crest above a predetermined threshold. The band-limited pulse is substantially limited to a frequency band 

allocated to the input symbol stream. 

The delay circuit is configured to delay the upconverted signal to a delayed upconverted signal, where an 
amount of delay is approximately equal to a latency in the pulse generator. The summing circuit is adapted to sum the 
band-limited pulse from the pulse generator with the delayed upconverted signa. from the delay circuit to generate the 
first waveform. 

Another embodiment of the invention includes an adaptive control circuit that provides parameter updates to 
a digital waveshaping circuit. The adaptive control circuit is coupled to at least one input symbol stream that is 
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provided as an input to the digital waveshaping circuit. The adaptive control circuit is further coupled to an output 
sample stream, which is generated by the digital waveshaping circuit. The adaptive control circuit includes a reference 
input adapted to receive reference information that at least partiallycontrols the parameter updates generated by the 
adaptive control circuit. The adaptive control circuit further includes an input monitoring circuit and a receiver circuit 
5 that respectively monitor input symbol streams provided as inputs to the digital waveshaping circuit and output sample 

streams from the digital waveshaping circuit, e.g., a composite output. The adaptive control further includes a 
parameter update circuit adapted to calculate and to provide updated parameters to the digital waveshaping circuit 
based on the reference input, a monitored portion of the at least one input symbol stream, and the output sample 
stream. 

I o Another embodiment of the invention includes a preconditioning circuit that reduces an amplitude of a signal 

peak in an input symbol stream in real time. An output of the preconditioning circuit is applied as an input to a pulse- 
shaping filter. The preconditioning circuit includes a comparator, a pseudo random sequence generator, a weight 
generator, a first delay circuit, a multiplier circuit, a second delay circuit, 

The comparator compares a symbol from the input symbol stream to a reference level and is configured to 

15 generate a correction vector when the symbol exceeds the reference level. The pseudo random sequence generator 

generates a pseudo random noise sequence. The weight generator provides a weight factor based on the correction 
vector and the received pseudo random noise sequence. The first delay circuit delays an impulse from the pseudo 
random sequence generator by a time approximately equal to a latency in the weight generator. 

The multiplier circuit multiplies an impulse from the first delay circuit with a corresponding weight factor 

20 from the weight generator in order to select the impulse from the pseudo random noise sequence and to scale the 

selected impulse. 

The second delay circuit delays the input symbol stream by a time approximately equal to a latency in the 
comparator, the weight generator, and the multiplier circuit. The summing circuit sums the impulse selected and 
scaled by the multiplier circuit with the input symbol stream from the second delay circuit to generate the output of 

25 the preconditioning circuit. 

Another embodiment of the invention includes a predictive weight generator that reduces an amount of 
waveshaping processing applied to a plurality of input symbol streams by a waveshaping circuit. The predictive weight 
generator includes pulse-shaping filter emulation circuits that receive the plurality of input symbol streams. A pulse- 
shaping filter emulation circuit can be constructed from a pulse-shaping circuit. The predictive weight generator 

30 further includes mixers coupled to the pulse-shaping filter emulation circuits and coupled to digital numerically 

controlled oscillators that upconvert actual outputs of actual pulse-shaping filters for the input symbol streams. The 
outputs of the mixers are summed by a summing circuit to simulate a composite signal and to thereby predict an 
amplitude of an actual composite signal. A comparator compares the predicted amplitude to a threshold level and 
provides weight value modifications to the waveshaping circuit in response to the comparison in real time. 
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the composite multicarrier signal without altering an amplitude of the plurality of input symbol streams. The circuit 
includes a computation circuit, a comparator, at least one impulse generator, and at least one phase shifter. 

The computation circuit receives the plurality of upconverted streams and a phase information from a 
plurality of oscillators that provide carrier waveforms for the plurality of upconverted streams. The computation 
circuit predicts a level in the composite multicarrier signal. The comparator compares the predicted level of the 
composite multicarrier signal from the computation circuit to a predetermined threshold and the comparator activates 
an output when the composite multicarrier signal exceeds the predetermined threshold. 

The weight generator receives the plurality of upconverted streams and a phase information from the 
plurality of oscillators that provide carrier waveforms for the plurality of upconverted streams. The weight generator 
calculates a weight value for an upconverted stream in the plurality of upconverted streams, where the weight value is 
approximately proportional to the upconverted stream's contribution to the predicted level of the composite 
multicarrier signal's signal peak. 

The impulse generator provides an impulse as an output in response to the output of the comparator. The 
impulse generator also controls a duration of the generated impulse in response to the output of the comparator. The 
multiplier circuit multiplies the weight value from the weight generator with the impulse from the impulse generator to 
generate a scaled impulse. The bandpass filter that filters the scaled impulse to a frequency band that corresponds to 
the upconverted stream's allocated frequency band to generate a de-cresting phase-shift control signal. The phase 
shifter modulates a relative phase of the upconverted stream in response to the de-cresting phase-shift control signal. 

Brief Description of the Drawings 
These and other features of the invention will now be described with reference to the drawings summarized 
below. These drawings and the associated description are provided to illustrate preferred embodiments of the 
invention and are not intended to limit the scope of the invention. 

Figure 1 illustrates a waveshaping circuit according to one embodiment of the present invention. 
Figure 2 illustrates a complementary cumulative distribution function (CCDF) curve for an intrinsic W-CDMA 
multicarrier signal. 

Figure 3 illustrates a multi-carrier waveshaping circuit according to one embodiment of the present invention. 

Figure 4 illustrates a waveshaping circuit according to an embodiment of the present invention that 
adaptively modifies the waveshaping processing to fit predetermined criteria. 

Figure 5 illustrates a preconditioning circuit according to an embodiment of the present invention. 

Figures 6A-E illustrate an example of the operation of the preconditioning circuit shown in Figure 5. 

Figure 7 graphically represents limiting with a relatively soft signal level threshold and limiting with a 
relatively hard signal level threshold. 

Figure 8 illustrates another preconditioning circuit according to an embodiment of the present invention. 

Figure 9 illustrates a waveshaping circuit according to an embodiment of the present invention. 

Figure 10 illustrates a multicarrier de-cresting circuit according to an embodiment of the present invention. 
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Figures 1 1A-E illustrate an exampie of the operation of the multicarrier de-cresting circuit shown in Figure 

10. . 

Figures 1 2A-C are power spectral density (PSD) plots of de-cresting with a single Gauss.an pulse. 

Figures 1 3A-E illustrate de-cresting with multiple Gaussian pulses. 

Figures 14A and 14B illustrate the results of a complementary frequency domain analysis of a mult.carr.er 
de-cresting circuit. 

Figure 15 illustrates one embodiment of a de-cresting pulse generation circuit. 

Figure 1 6 illustrates a pulse-shaping filter according to an embodiment of the present invention. 

Figure 17 illustrates a phase-modulating waveshaping circuft according to an embodiment of the present 

invention. 

retailed Descriptinn of Pref er red Embodiments 

AHhcgh this - be dose*** in term of cart* pnrfmed ombodtants. «h» .*od«™n«s tha, 

are oppanm. » .boos of mmm *» io » art. M*. onbcA-m v,N* do 00. pro* * of the bonoffls and 
ltMm m forth tan*v o» also .» *o ocpa of this Ml. taM. «■ **• of fb. P-* M ■ 
defined only by reference to the appended claims. 

Figure 1 illustrates a waveshaping circuit 100 according to one embodiment of the present invents. A 
waveshaping circuit can be adapted to shape either singte data streams or multiple input streams with multiple 
baseband signals. The waveshaping circuit 100 shown in Figure 1 is adapted to shape a single input data stream to a 

to a shaped output data stream are described later in connection with Figures 3. 4. 9. 10, 15, 16. and 17. 

An input symbol stream 102 is applied as an input to the waveshaping circuit 100. The input symbol stream 
102 can include data for cellular telephone communications, data communication, and the like. The waveshap,ng 
circuit 100 generates an output sample stream 104 as an output. Advantageously, the output of the waveshap,ng 
circuit 100 has a lower dynamic range than the input symbol stream 102. The lower dynamic range of the output 
sample stream 104 allows a base station to process and to amplify the output sample stream 104 with lower power 

and lower dynamic range components. 

The waveshaping circuit 100 includes a preconditioning stage 106, a pulse-shaping and frequency translating 

circuit 108. and a post-conditioning circuit 110. The waveshaping circuit 100 can replace an upconversion court or 

portions of the waveshaping circuit 1 00 can be used to supplement existing upconversion circuits. 

The preconditioning stage 106 includes a preconditioning circuit 1 12. In alternate embodiment, where 

multiple input baseband signals are shaped and combined, the preconditioning stage 106 can include multiple 
preconditioning circuit, The preconditioning circuit 112 applies nonlinear processing to the input symbol stream 102 
on a symbol by symbol basis. In one embodiment, the preconditioning circuit 1 12 applies a soft nonlinear compress,on 
function, which severely compresses relatively extensive signal peaks and compresses relatively modest signal peaks 
into a predefined signal rang. The output of the preconditioning circuit 112 is provided as an input to the pulse- 
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shaping and frequency translating circuit 108. At this point in the data flow, bandwidth expansion is not a concern 
since the output of the preconditioning circuit 112 exhibits a white spectral characteristic. Further details of the 
preconditioning circuit 1 12 are described later in connection with Figures 5, 6, 7, and 8. 

The illustrated pulse-shaping and frequency translating circuit 108 includes a pulse-shaping filter 114, a 
digital numerically controlled oscillator (NCO) 116, and a mixer 118. The pulse-shaping filter 1 14 maps the source bits 
of the output of the preconditioning circuit 1 12 to a baseband pulse. The output of the pulse-shaping filter 1 14 and an 
output of the digital NCO 1 16 are applied as inputs to the mixer 118. In one embodiment of the waveshaping circuit 
100, the pulse-shaping and frequency translating circuit 108 is implemented with conventional components. 

In a conventional base station without waveshaping, a sequence of input modulation symbols- is streamed 
into a pulse-shaping filter and to a frequency upconversion circuit. The modulation symbols usually exhibit a white 
frequency spectral density and it is not until the symbol rate is stepped up to the higher sample stream rate by the 
pulse-shaping filter that the new modulation sample stream is band-limited by the actions of the filter. The baseband 
sample stream output of the pulse-shaping filter can be shifted to a new digital carrier frequency by multiplication with 
the output of the digital NCO. The input symbol stream 102 often is a composite of many symbol streams drawn from 
a number of active voice and data users. Consequently, on occasion, these symbol streams linearly (vectorially) add up 
to a relatively large signal peak when relatively many users simultaneously transmit a similar or identical modulation 
symbol. 

The mere preconditioning of the input symbol stream 102 by the preconditioning circuit 112 does not 
adequately reduce peaks in the output of the mixer 1 18 due to Gibbs-type phenomena in the pulse-shaping filter 1 14. 
The Gibbs-type phenomena re-introduces signal peaks to the signal stream as a natural consequence of filtering. 

In order to compensate for the signal peaks from the pulse-shaping filter 1 14, the waveshaping circuit 100 
includes the post-conditioning circuit 110. The post-conditioning circuit 110 includes a pulse generator 120 and a 
summing circuit 122. The pulse generator 120 detects signal peaks and introduces via the summing circuit 122 a 
band-limited Gaussian pulse that destructively interferes with peaks in the output of the mixer 1 18 to reduce the peaks 
in the output sample stream 104. Although the destructive interference can temporarily undermine the waveform 
integrity of the output sample stream 104, the post-conditioning circuit 110 advantageously limits the upper peak 
values of the output sample stream 104 to a relatively precise dynamic range. 

This transitory degradation in the integrity of the output sample stream 104 is tolerable, particularly in 
CDMA systems, because the introduced error energy is not de-spread in the signal recovery processing undertaken by 
the receiver. In one embodiment, the pulse generator 120 generates a Gaussian pulse or a family of Gaussian pulses to 
destructively interfere with the signal peaks in the output of the mixer 118. Advantageously, the error energy of a 
Gaussian pulse or family of Gaussian pulses is equally spread among W-CDMA spreading codes. In addition to their 
spectral characteristic, Gaussian pulses can be generated relatively easily and with relatively low latency. In other 
embodiments, the pulse generator 120 uses other types of band-limited pulse shapes such as Blackman pulses, 
Hamming pulses, Square Root Raised Cosine (SRRC) pulses. Raised Cosine (RC) pulses, Sine pulses and the like to 
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destructively interfere with end reduce the signal peeks. Further details of the post-conditionin B circuit 110 ere 
described later in connection with Figures 10 to 17. 

Figure 2 illustrates a complementary cumulative distribution function (CCDF) curve for an intrinsic W-CDMA 
multicarrier signal. The W-CDMA multicarrier signal is a multi-bearer waveform that includes a time variant random 
5 number of data and voice connections which, on relatively rare occasions, can co-align and generate a relatively large 

instantaneous signal peak. Although the relatively high amplitude signal peaks are relatively rare, the probability of the 
occurrence of the relatively high amplitude signal peaks is non-zero and should be accommodated by RF transmitters, 
base stations, and the like. 

A horizontal axis 202 indicates output power relative to an average or mean power at 0 decibels (dB). A 
10 vertical axis 204 indicates the inverse probability (1-P) of the CCDF curve. The curves in Figure 2 illustrate an example 

of the effects of peak power reduction by the destructive interference of a waveshaping circuit according to an 

embodiment of the present invention. 

A first curve 206 corresponds to a typical, he., without waveshaping processing, CCDF curve with 10 dB of 
input back-off fibo) for an intrinsic W-CDMA multicarrier signal. The first curve 206 illustrates that without 
15 waveshaping processing, signal levels that exceed 5 dB above the avera 0 e signal level occur with a non-zero 

probability. Although the probability of such signal peaks is relatively low, the entire transmitter, which includes 
digital processors, analog upconverters, and power amplifiers, should accommodate such signal peaks. 

A second curve 208 illustrates an example of the effects of waveshaping processing according to an 
embodiment of the present invention. The second curve 208 corresponds to a CCDF curve, where output signal peaks 
20 have been reduced through destructive interference by a waveshaping circuit to limit the signal peaks to a selected 

threshold. In the second curve 208. the selected threshold is about 5 dB above the mean power. The selected 
threshold can be varied to correspond to a broad range of values. In one embodiment the selected threshold is f ixed in 
a wavefomi shaping circuit. In another embodiment, a waveform shaping circuit monitors the incoming data 
sequences and adaptively adjusts the circuit's behavior to match with predetermined criteria. The reduction in signal 
25 peaks provided by embodiments of the present invention advantageously allows signals to be transmitted with more 

efficiency and with lower power end lower cost RF amplifiers. 

Figure 3 illustrates a multi-carrier waveshaping circuit 300 according to one embodiment of the present 
invention, where the multi-carrier waveshaping circuit 300 is adapted to reduce relatively high amplitude signal peaks 
in a multi-carrier W-CDMA application. It will be understood by one of ordinery skill in the art that the number of 
carriers can vary over a broad range. The illustrated multi-carrier waveshaping circuit 300 of figure 3 is shown with 3 



30 



earners. 



The multi-carrier waveshaping circuit 300 receives a first input symbol stream 302, a second input symbol 
stream 304 and a third input symbol stream 306 as inputs. The multi-carrier waveshaping circuit 300 generates an 
output sample stream 308 by pulse-shaping, upconverting. combining, and waveshaping the input symbol streams. 
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The multi-carrier waveshaping circuit 300 includes e first preconditioning circuit 310, a second 
preconditioning circuit 312, a third preconditioning circuit 314, a first pulse-shaping filter 316, a second pulse-shaping 
filter 318, a third pulse-shaping filter 320, a first mixer 322, a second mixer 324, a third mixer 326, a first digital 
numerically controlled oscillator (NCO) 328, a second digital NCO 330, a third digital NCO 332. a post-conditioning 
pulse generator 348, a first summing circuit 350, a delay circuit 352, and a second summing circuit 354. 

The first preconditioning circuit 310, the second preconditioning circuit 312, and the third preconditioning 
circuit 314 receive as inputs and process the first input symbol stream 302, the second input symbol stream 304 and 
the third input symbol stream 306, respectively, such that the peak to average ratio of each independent baseband 
input channel stream of modulation symbols is constrained within an initial level. One embodiment of a preconditioning 
circuit according to the present invention is described in greater detail later in connection with Figures 5 and 8. 

The outputs of the first preconditioning circuit 310, the second preconditioning circuit 312, and the third 
preconditioning circuit 314, are applied as inputs to the first pulse-shaping filter 316, the second pulse-shaping filter 
318, and the third pulse-shaping filter 320, respectively, which map the inputs to baseband symbol streams. 

The baseband symbol streams are applied as inputs to the first mixer 322, the second mixer 324, and the 
third mixer 326. The first mixer 322, the second mixer 324, and the third mixer 326 mix the symbol streams with a 
first output 340, a second output 342, and a third output 344 of the first digital NCO 328, the second digital NCO 
330, and the third digital NCO 332, respectively, to upconvert and to produce multiple streams of modulated channels. 
An output 334 of the first mixer 322, an output 336 of the second mixer 324. and an output 338 of the third mixer 
326 are combined to a composite signal by the first summing circuit 350. In addition, the outputs 334, 336, 338 
constructively interfere and destructively interfere with each other when combined. The constructive interference and 
the destructive interference can occur even where the signals that are combined are individually pre-compensated to 
limit high-amplitude signal peaks. As a result, the composite signal exhibits an even greater dynamic range with a 
significantly greater peak to average power ratio than a single modulated channel. 

Embodiments of the present invention advantageously compensate for the relatively high-amplitude signal 
peaks in composite signals caused by constructive interference. In addition, embodiments of the present invention 
compensate for the relatively high-amplitude signal peaks with relatively little, if any, injection of signal energy to 
• adjacent channel allocations. One embodiment that further advantageously detects destructive interference to at least 
partially disable the pre-compensation and the post-compensation applied to the input signals and to the composite 
signal is described later in connection with Figure 9. 

The post-conditioning pulse generator 348 compensates for the relatively high-amplitude signal peaks in the 
composite signal by generating multiple Gaussian pulses, which are selected to destructively interfere with relatively 
high-amplitude signal peaks in the composite signal. The post-conditioning pulse generator 348 receives as inputs the 
outputs 334, 336, 338 and analyzes the phase, frequency and amplitude of each respective channel carrier stream. 
This information permits the Gaussian pulse generator control to independently weigh a family of Gaussian pulses and 
to generate individual Gaussian pulses for each channel carrier stream, where each pulse is centered at the respective 
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carrier frequency with a phase and amplitude selected to proportionally cancel the particular channel's contribution to 
the instantaneous composite signal's peak. The approach of utilizing multiple pulses is advantageous because signal 
energy is not injected into non-utilized adjacent channel allocations. Injection of signal energy to non-utilized adjacent 
channel allocations can undesirably interfere with other transmitters and systems. Further details of the post- 
5 conditioning pulse generator 348 are described later in connection with Figures 10-17. 

The family of Gaussian pulses generated by the post-conditioning pulse generator 348 is applied as an input 
to the second summing circuit 354. The second summing circuit 354 sums the family of Gaussian pulses with an 
output of the delay circuit 352. The delay circuit 352 delays the composite signal from the first summing circuit 350 
to align the composite signal with the Gaussian pulses generated by the post-conditioning pulse generator 348. In one 

10 embodiment the delay circuit 352 delays the composite signal by the latency time associated with the post- 

conditioning pulse generator 348 minus the latency time associated with the first summing circuit 350. The delay 
circuit 352 can be implemented with cascaded flip-flops, delay lines, and the like. The second summing circuit 354 
generates the output sample stream 308 as an output. 

Waveshaping according to one embodiment of the present invention includes three processes: input 

15 preconditioning, pulse-shaping, and post-conditioning de-cresting. Although each process can be configured to operate 

independently within a waveshaping circuit, the operating parameters for each process are preferably selected to 
complement each other so that the waveshaping circuit as a whole functions optimally. In one embodiment, the 
operating parameters are selected a priori and remain static. In another embodiment, a global de-cresting control 
selects operating parameters adaptively and can adjust the operating parameters dynamically. 

20 Figure 4 illustrates a waveshaping circuit 400 according to an embodiment of the present invention that 

adaptively modifies the waveshaping processing to fit predetermined criteria. It will be understood by one of ordinary 
skill in the art that the number of individual input symbol streams processed by the waveshaping circuit 400 can vary 
over a broad range. The waveshaping circuit 400 shown in Figure 4 is configured to process three such input symbol 
streams, which are a first input symbol stream 402, a second input symbol stream 404, and a third input symbol 

25 stream 406. As an output, the waveshaping circuit 400 generates an output sample stream 408. 

The output sample stream 408 is advantageously monitored by a de-cresting control 416, which calculates 
and provides updates for the waveshaping circuit 400 to allow, the waveshaping circuit to adapt the waveshaping 
processing to the input symbol stream. The de-cresting control 416 also monitors the first input symbol stream 402, 
the second input symbol stream 404, and the third input symbol stream 406. In addition, the de-cresting control 416 

30 receives a reference information 41 8. 

In response to the monitored input symbol streams 402, 404, 406, the monitored output sample stream 408, 
and the reference information 418, the de-cresting control 416 generates and provides parameter updates to the first 
preconditioning circuit 410, to the second preconditioning circuit 412, to the third preconditioning circuit 414, and to 
the post-conditioning pulse generator 428. The parameter updates can include updates to coefficients used in digital 

35 filters, such as a finite impulse response (FIR) filter. 

-10- 



WO 02/09373 



PCT/US01/22844 



The first preconditioning circuit 410, the second preconditioning circuit 412, the third preconditioning circuit 
414, and the post-conditioning pulse generator 428 shown in Figure 4 are similar to the first preconditioning circuit 
310, the second preconditioning circuit 312, the third preconditioning circuit 314, and the post-conditioning pulse 
generator 348 described earlier in connection with Figure 3. Further details of a preconditioning circuit are described 
later in connection with Figures 5, 7, and 8. 

In one embodiment, the reference information 418 controls an amount of dynamic range compression by the 
waveshaping circuit 400. The reference information 418 can also be used to control a relative "hardness" or relative 
"softness" of limiting as described later in connection with Figure 7. The de-cresting control 416 permits the overall 
performance of the waveshaping circuit 400 to be monitored and permits adjustments to be made to the parameters of 
individual, multiple or all of the subcomponents of the waveshaping circuit 400. For example, the de-cresting control 
416 can be used to adapt the processing of a waveshaping circuit to RF transmitters with a broad range of output 
power. 

The de-cresting control 416 does not have to provide parameter updates in real time. In one embodiment, the 
de-cresting control 416 is implemented by firmware in a general purpose DSP or by a general-purpose microprocessor 
or microcontroller. In one embodiment, the general purpose DSP or the general purpose microprocessor resides in an 
external circuit and interfaces to the first preconditioning circuit 410, to the second preconditioning circuit 412, to the 
third preconditioning circuit 414, and to the post-conditioning pulse generator 428. In another embodiment, the de- 
cresting control 416, together with other components of the waveshaping circuit 400, is implemented with an 
application specific integrated circuit (ASIC) or with a field programmable gate array (FPGA). 

Figure 5 illustrates a preconditioning circuit 500 according to an embodiment of the present invention. The 
preconditioning circuit 500 exploits the white spectral properties of an input symbol stream 502. The input symbol 
stream 502 includes a sequence of modulation symbol impulses or rectangular pulses and occupies a relatively wide 
frequency spectrum prior to pulse shaping by a pulse-shaping circuit. The subsequent pulse-shaping circuit filters a 
modified symbol stream 504 and provides the overall spectral shaping to apply the specified bandwidth constraints. 

One embodiment of the preconditioning circuit 500 advantageously exploits the pulse shaping by the pulse- 
shaping circuit to modify the overall signal characteristics of the input symbol stream 502 by application of both linear 
and non-linear signal processing techniques. The spectral expansion induced by non linear signal processing is later 
removed by the pulse-shaping circuit. In one embodiment, a subsequent post-conditioning circuit, such as a post- 
conditioning pulse generator, is not permitted to process in a manner that would expand the spectrum occupied by the 
processed signal. One embodiment of the post-conditioning circuit accordingly processes the applied signal with linear 
signal processing. However, exceptions are conceivable. 

One embodiment of the preconditioning circuit 500 uses a pseudo random sequence of pulses that is 
weighted to destructively interfere with selected pulses of the input symbol stream 502 and to select an amount of 
destructive interference. 
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With reference to Figure 5, the illustrated preconditioning circuit 500 includes a comparator 506, a first 
delay circuit 508, a weight generator 512, a pseudo random sequence generator 514, a second delay circuit 516. a 
multiplier 518, and a summing circuit 520. Further operational details of the precondrtioning'circuit 500 are also 
described later in connection with Figures 6A-E. 

The input symbol stream 502 is applied as an input to the comparator 506 and to the first delay circuit 508. 
The comparator 506 detects the level of the instantaneous magnitude of the input symbol stream 502 and compares 
the level to a reference level information 510 to determine whether to apply signal preconditioning to the input symbol 
stream. The reference level information 510 can be used to indicate a threshold or a limit to the magnitude and/or 
phase of a signal peak. In one embodiment, the reference level information 510 is statically predetermined a priori and 
hard coded into the preconditioning circuit 500. In another embodiment, the reference level information 510 is 
adaptively provided by the de-cresting control, which can be an internal function or circuit of the waveshaping circuit 
or provided by a function or circuit external to the waveshaping circuit. When the comparison indicates that signal 
preconditioning is to be applied, the comparator 506 applies a correction vector as an input to the weight generator 
512. 

The weight generator 512 receives the correction vector from the comparator 506 and a pseudo random 
sequence from the pseudo random sequence generator 514. In response to the correction vector and the pseudo 
random sequence, the weight generator 512 computes a weight factor, which is applied as an input to the multiplier 
518. The weight factor, when applied to the pseudo random sequence, generates the appropriate correction vector 
that is linearly added to a delayed version of the input symbol stream 502 to destructively interfere with relatively 
high-amplitude signal peaks in the input symbol stream 502. In one embodiment, the weight factor is a scalar quantity 
that depends on a complex value of the input symbol stream 502 and a complex value of the pseudo random sequence. 

The second delay circuit 516 delays the pseudo random sequence from the pseudo random sequence 
generator 514 to align the pseudo random sequence with the weight factor from the weight generator. The weight 
factor and the delayed pseudo random sequence are multiplied together by the multiplier 518 to generate the 
correction impulses. 

The input symbol stream 502 is delayed by the first delay circuit 508. The first delay circuit 508 is 
configured to delay the input symbol stream 502 such that the input symbol stream 502 aligns with the correction 
impulses. In one embodiment, the first delay circuit 508 delays the input symbol stream 502 by an amount of time 
approximately equal to the latency of the comparator 506, the weight generator 512, and the multiplier 518. The 
delays provide the preconditioning circuit 500 with time to determine whether a modifying impulse or pulse is to be 
introduced into the data flow in order to reduce a relatively high signal peak or crest in the data sequence and to 
determine an amount of a reduction in the magnitude and/or phase of the crest. 

The delayed input symbol stream from the first delay circuit 508 is linearly summed by the summing circuit 
520 with the correction impulses from the multiplier 518. The linear superposition of the summing circuit 520 
generates the modified symbol stream 504 as an output. The relatively high signal peaks in the input symbol stream 
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502 are reduced in the modified symbol stream 504 by destructive interference of the input symbol stream 502 with 
the correction impulses. 

Advantageously, the illustrated preconditioning circuit 500 can produce both phase variations and amplitude 
variations in the input symbol stream 502 to de-crest the input symbol stream 502. The ability to provide a phase 
5 variation finds particular utility in multi-carrier applications, as will be described in connection with Figures 3, 4, 9, and 

10. 

Figures 6A-E illustrate an example of the operation of the preconditioning circuit 500 illustrated in Figure 5. 
For clarity, the example shown in Figures 6A-E is drawn with the input symbol stream 502 and the pseudo random 
sequence represented as scalar quantities. It will be understood by one of ordinary skill in the art that both the input 
10 symbol stream 502 and the pseudo random sequence are generally complex quantities with both magnitude and phase. 

Also for clarity, the example shown in Figures 6A-E does not show the delay in the first delay circuit 508 and in the 
second delay circuit 51 6. 

In Figures 6A-E, a plurality of horizontal axes 602, 604. 606, 608, 610 indicate time. Figure 6A illustrates 

an example of the input symbol stream 502. which is applied as an input to the preconditioning circuit 500. Dashed 
1 5 lines 6 1 2. 6 1 4 indicate a predetermined threshold level. For example, the predetermined threshold level can correspond 

to a peak output power level of an associated RF transmitter. In the example, four events 616. 618. 620, 622 exceed 

the predetermined threshold level. 

Figure 6B illustrates a time aligned pseudo random sequence of constant amplitude signal pulses from the 

pseudo random sequence generator 514. Figure 6C illustrates a sequence of weight factors that are calculated by the 
20 weight generator 512. The weight factors are applied to the pseudo random sequence to generate the correction 

impulses. Figure 6D illustrates a sequence of the correction impulses for the preconditioning circuit 500. 

Figure 6E illustrates the modified symbol stream 504. The modified symbol stream 504 is the time-aligned 

linear superposition of the input symbol stream 502 with the correction impulses. The correction impulses 

destructively interfere with the four events 616, 618. 620. 622 shown in Figure 6A so that an output level of the 
25 modified symbol stream 504 shown in Figure 6E remains at or below the predetermined threshold level as shown by 

the dashed lines 612. 614. In one embodiment, the preconditioning circuit 500 applies correction impulses to the input 

symbol stream 502 such that the modified symbol stream 504 does not transgress beyond a selected signal level 

threshold. 

Figure 7 graphically represents limiting with a relatively soft signal level threshold and limiting with a 
30 relatively hard signal level threshold. A horizontal axis 702 indicates an input level. A vertical axis 704 indicates an 

output level. 

A first trace 706 corresponds to limiting with a relatively hard signal level threshold. In practice, the use of a 
single hard signal level threshold is not appropriate because the resulting complementary cumulative distribution 
function (CCDF) of the signal, as described earlier in connection with Figure 2, will not exhibit a smooth transition but 
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rather an abrupt or rapid "cliff/ Such an approach often results in an unacceptably high error rate in the downstream 
receiver. 

The preconditioning circuits according to the present invention advantageously overcome the disadvantages 
of relatively hard signal level thresholding by employing a nonlinear weighting function that provides a varying amount 
of correction depending upon the magnitude of the input data stream. A second trace 708, a third trace 710, and a 
fourth trace 712 represent exemplary transfer functions associated with a relatively soft signal-leveling threshold. 

This approach of soft weighting eliminates the rapid onset of a "cliff" in the CCDF and replaces the abrupt 
cliff with a relatively soft region in which the probability of a signal level exceeding a predetermined signal level is 
significantly less than that exhibited by the intrinsic input symbol stream. At relatively high signal levels, the non- 
linear weighting function approaches a hard threshold, and a delay "cliff" in the signal's CCDF occurs. The soft 
weighting approach does, however, provide a significant decrease in the level of error energy observed by the 
downstream receivers. 

The preconditioning circuit 500 operates by deliberately manipulating the amplitude and phase probability 
density function of the input signal waveform so that the peak to average of the input signal's impulse stream is 
significantly lower than the original input waveform. In practice, any function or non-linear equation that exhibits 
behavior which incurs desirable changes in the weight calculation can be employed by the preconditioning circuit 500. 
In one embodiment, the non-linear weighting function is expressed by Equation 1. In addition, the deliberate insertion 
of Amplitude Modulation (AM), Phase Modulation (PM), or both can require an alternative function. 

Equation 1 defines a family of soft preconditioning weighting functions. Equation 1 includes parameters 
and , which correspond to the degree of non-linearity invoked. 



As increases, the gain of the function increases, which permits an overall level of preconditioning to be 
defined. Manipulation of permits the rate at which a hard clipping level is set. 

Figure 8 illustrates another preconditioning circuit 800 according to an embodiment of the present invention. 
The illustrated preconditioning circuit 800 uses multipliers and coefficients to calculate a Taylor series expansion of 
the non-linear weighting function shown in Equation 1. 

The approximation of the non-linear weighting function by the Taylor series expansion includes at least three 
engineering compromises: delay latency, power consumption, and precision of the Taylor series approximation. The 
delay latency of the preconditioning circuit 800 increases as a function of the order of the Taylor series expansion, i.e„ 
increases with the number of multiplier stages. The power consumption of the preconditioning circuit 800 increases 
as the number of multipliers is increased. The weighting function is less closely approximated by the Taylor series 
expansion, where fewer terms of the Taylor series expansion are computed. 



K(0 = 



KM 



e Ha*(r„{0)) 



Eq.1 
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The Taylor series approximation approach uses relatively extensive delay balancing between each of the 
signal processing paths to ensure that the calculated preconditioning function, represented in Figure 8 as V applies 
to the appropriate input samples. The illustrated preconditioning circuit 800 computes the Taylor series expansion to 
the fourth order. It will be understood by one of ordinary skill in the art that the preconditioning circuit 800 can be 
implemented in software as well as in hardware. 

The illustrated preconditioning circuit 800 includes a magnitude computation circuit 802, a first delay circuit 
804, a first multiplier 806, a second multiplier 808, a third multiplier 810, a second delay circuit 812, a third delay 
circuit 814, a fourth delay circuit 816, a fifth delay circuit 818, a sixth delay circuit 820, a coefficient bank 822, a 
fourth multiplier 824, a fifth multiplier 826, a sixth multiplier 828, a seventh multiplier 830, a summing circuit 832, an 
eighth multiplier 834, and a ninth multiplier 836. 

Generally, the input symbol stream is complex, with both an in-phase component and a quadrature-phase 
component. The in-phase component of the input symbol stream, 1^,, is applied as an input to the magnitude 
computation circuit 802 and to the first delay circuit 804. The quadrature phase component of the input symbol 
stream, 0^, is applied as an input to the magnitude computation circuit 802 and to the first delay circuit 804. The 
magnitude computation circuit 802 computes the magnitude of the input symbol stream. In one embodiment, the 
computed magnitude corresponds approximately to a sum of squares. 

An output of the magnitude computation circuit 802, termed "magnitude," is applied as an input to the first 
multiplier 806, the second delay circuit 812, and the fourth delay circuit 816. The first multiplier 806 multiplies the 
magnitude by itself to produce a square of the magnitude as an output. The output of the first multiplier 806 is 
applied as an input to the second multiplier 808 and to the fifth delay circuit 818. 

The second multiplier 808 receives and multiplies the output of the first multiplier 806 and an output of the 
second delay circuit 812. The second delay circuit 812 delays the magnitude or the output of the magnitude 
computation circuit 802 by a latency associated with the first multiplier 806. The second multiplier 808 multiplies the 
squared magnitude from the first multiplier 806 with the first delayed magnitude from the second delay circuit 812 to 
generate a cubed magnitude. 

The cubed magnitude output of the second multiplier is applied as an input to the third multiplier 810 and to 
the sixth delay circuit 820. The first delayed magnitude output of the second delay circuit 812 is applied as an input 
to the third delay circuit 814, which generates a second delayed magnitude. The second delayed magnitude from the 
third delay circuit 814 and the cubed magnitude from the second multiplier 808 are provided as inputs to the third 
multiplier 810. The third multiplier 810 generates an output, which corresponds to the magnitude raised to the fourth 
power. 

The output of the third multiplier 810 is provided as an input to the seventh multiplier 830. The output of 
the third multiplier 810 is delayed from the magnitude output of the magnitude computation circuit 802 by the sum of 
the latency time of the first multiplier 806, the latency time of the second multiplier 808, and latency time of the third 
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multiplier 810. The sixth delay circuit 820, the fifth delay circuit 818, and the fourth delay circuit 816 delay samples 
such that Taylor series expansion terms combined by the summing circuit 832 correspond to the same sample. 

The sixth delay circuit 820 delays the magnitude cubed output of the second multiplier 808 by the latency 
time of the third multiplier 810 to time align the magnitude cubed output with the magnitude to the fourth power of 
the third multiplier 810. 

The fifth delay circuit 818 delays the magnitude squared output of the first multiplier 806 by the sum of the 
latency time of the second multiplier 808 and the latency time of the third multiplier 810. The fifth delay circuit 818 
time aligns the magnitude squared output of the first multiplier 806 with the magnitude to the fourth power output of 
the third multiplier 810. 

The fourth delay circuit 816 delays the magnitude output of the magnitude computation circuit 802 
approximately by the sum of the latency time of the first multiplier 806, the latency time of the second multiplier 808, 
and the latency time of the third multiplier 810. It will be understood by one of ordinary skill in the art that the fourth 
delay circuit 816, the fifth delay circuit 818, and the sixth delay circuit 820 can be placed in the signal path either 
before or after the fourth multiplier 824, the fifth multiplier 826, and the sixth multiplier 828, respectively. 

The fourth multiplier 824, the fifth multiplier 826, the sixth multiplier 828, and the seventh multiplier 830 
compute the individual terms of the Taylor series expansion. The coefficient bank 822 stores the coefficients of the 
Taylor series expansion. The coefficients are applied as inputs to the fourth multiplier 824, to the fifth multiplier 826, 
to the sixth multiplier 828, and to the seventh multiplier 830. The outputs of the fourth delay circuit 816, the fifth 
delay circuit 818, the sixth delay circuit 820 and the third multiplier 810 are also applied as inputs to the fourth 
multiplier 824, the fifth multiplier 826, the sixth multiplier 828, and the seventh multiplier 830, respectively. In one 
embodiment, the latency times of the fourth multiplier 824, the fifth multiplier 826, the sixth multiplier 828, and the 
seventh multiplier 830 are approximately equal. 

The outputs of the fourth multiplier 824, the fifth multiplier 826, the sixth multiplier 828, and the seventh 
multiplier 830 are provided as inputs to the summing circuit 832 to compute the Taylor series expansion of the 
preconditioning function. The output of the summing circuit 832 is provided as an input to the eighth multiplier 834 
and to the ninth multiplier 836. The outputs of the first delay circuit 804 are also provided as inputs to the eighth 
multiplier 834 and to the ninth multiplier 836. 

The first delay circuit 804 delays the in-phase component of the input symbol stream and the quadrature- 
phase component of the input symbol stream to time align the in-phase component and the quadrature-phase 
component with the corresponding preconditioning function as provided by computation of the Taylor series expansion. 
In one embodiment, the delay of the first delay circuit 804 is approximately the sum of the latency time of the 
magnitude computation circuit 802, the latency time of the first multiplier 806, the latency time of the second 
multiplier 808, the latency time of the third multiplier 810, the latency time of the seventh multiplier 830, and the 
latency time of the summing circuit 832. 
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The preconditioning circuit 800 illustrated in Figure 8 can be implemented in hardware or by software. For 
example, where the data rate is relatively low, the preconditioning circuit 800 can be implemented by software running 
on a general-purpose digital signal processor (DSP) or a microprocessor. In a relatively wideband application, the 
preconditioning circuit 800 can be fabricated in dedicated hardware with, for example, a field programmable gate array 
5 (FPGA) or with an application specific integrated circuit (ASIC). 

Figure 9 illustrates another waveshaping circuit 900 according to one embodiment of the present invention. 
The waveshaping circuit 900 receives multiple input symbol streams and advantageously detects when the multiple 
input symbol streams fortuitously destructively interfere with each other such that an amount of preconditioning 
applied to the individual input symbol streams can be decreased or eliminated. 

10 in the multi-carrier waveshaping circuit 300 and the waveshaping circuit 400 described earlier in connection 

with Figures 3 and 4, respectively, an individual preconditioning circuit independently applies preconditioning to limit a 
relatively high signal peak in its respective input symbol stream. However, where multiple input symbol streams are 
eventually combined, such as by the first summing circuit 350 described in connection with Figures 3 and 4, the 
multiple input symbol streams may on occasion destructively interfere with each other. On these occasions, the 

15 preconditioning applied to relatively high signal peaks in the input symbol streams can be decreased or eliminated, 

thereby reducing or eliminating the associated injection of error energy that otherwise would have been injected into 
the composite multicarrier waveform stream by the preconditioning circuits and the post-conditioning circuit. 

For illustrative purposes, the waveshaping circuit 900 shown in Figure 9 processes three input symbol 
streams. However, it will be understood by one of ordinary skill in the art that the number of input symbol streams 

20 processed by embodiments of the present invention is arbitrary. A broad range of input symbol streams can be 

processed by embodiments of the present invention. 

The illustrated waveshaping circuit 900 includes the first pulse-shaping filter 316, the second pulse-shaping 
filter 318, the third pulse-shaping filter 320, the first mixer 322, the second mixer 324. the third mixer 326, the first 
digital NCO 328, the second digital NCO 330, the third digital NCO 332, and the first summing circuit 350 described 

25 earlier in connection with Figure 3. The waveshaping circuit 900 further includes a first preconditioning circuit 91 0, a 

second preconditioning circuit 912, a third preconditioning circuit 914, a crest predictive weight generator 916, a post- 
conditioning pulse generator 928. a second summing circuit 930, and a delay circuit 932. 

A first input symbol stream 902, a second input symbol stream 904. and a third input symbol stream 906 are 
applied as inputs to the first preconditioning circuit 910, the second preconditioning circuit 912. the third 

30 preconditioning circuit 914, respectively, and to the crest predictive weight generator 91 6. The first preconditioning 

circuit 910, the second preconditioning circuit 912, the third preconditioning circuit 914. respectively, and to the crest 
predictive weight generator 916 can be similar to the preconditioning circuits described in connection with figures 5 
and 8. 

A digital NCO phase information 934. a second digital NCO phase information 936, and a third digital phase 
35 information 938 from the first digital NCO 328, the second digital NCO 330, and the third digital NCO 332, 
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respectively, are applied as inputs to the crest predictive weight generator 916. The phase information allows the 
crest predictive weight generator 916 to determine how the input symbol streams will combine. The crest predictive 
weight generator 916 can use pulse-shaping filters to predict how the input symbol streams will combine. In one 
embodiment, the length, the latency, or both the latency and the length of the pulse-shaping filters of the crest 
predictive weight generator 916 is less than the length, the latency, or both the latency and the length of the pulse- 
shaping filters 31 6, 31 8, 320. 

The crest predictive weight generator 916 examines the multiple information symbol streams and the 
corresponding phases of the digital numerical controlled oscillators to determine or to predict whether a relatively high- 
level signal crest will subsequently occur in the combined signal. When the crest predictive weight generator 916 
predicts that a relatively high-amplitude signal crest will occur in the combined signal, the crest predictive weight 
generator 916 provides weight values to the pre-conditioning circuits that allow the preconditioning circuits to 
individually process their respective input symbol streams to reduce the relatively high amplitude signal peaks. When 
the crest predictive weight generator 916 predicts that destructive interference between the symbol streams 
themselves will reduce or will eliminate the relatively high-level signal crest, the crest predictive weight generator 916 
provides weight values to the preconditioning circuits that reduce or disable the preconditioning applied by the 
preconditioning circuits. 

The crest predictive weight generator 916 can optionally provide an advanced crest occurrence information 
940 to the post-conditioning pulse generator 928. The advanced crest occurrence information 940 can 
advantageously be used to reduce computation latency in the waveshaping circuit 900 by allowing the post- 
conditioning pulse generator 928 to initiate early production of band-limited pulses, such as Gaussian pulses, which are 
applied to destructively interfere with a composite signal output of the delay circuit 932. In other aspects, one 
embodiment of the post-conditioning pulse generator 928 is similar to the post-conditioning pulse generator 348 
described earlier in connection with Figure 3. 

One embodiment of the crest predictive weight generator 916 provides the weight value as a binary value 
with a first state and a second state. For example, in the first state, the crest predictive weight generator 916 allows 
waveshaping, and in the second state, the crest predictive weight generator 916 disables waveshaping. The crest 
predictive weight generator 916 provides the weight value or values to the preconditioning circuits and the crest 
occurrence information to the post-conditioning circuit in real time and not in non-real time. By contrast, the de- 
cresting control 416 described in connection with Figure 4 can provide parameter updates to preconditioning and to 
post-conditioning circuits in either real time or in non-real time. In one embodiment, a waveshaping circuit includes 
both the crest predictive weight generator 916 and the de-cresting control 416. 

The advanced crest occurrence information 940 allows the crest predictive weight generator 916 to notify 
the post-conditioning pulse generator 928 of when the input symbol streams at least partially destructively interfere 
when combined. This allows the post-conditioning pulse generator to correspondingly decrease the magnitude of the 
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band-limited pulse or to eliminate the band-limited pulse that would otherwise be applied by the post-condrtioning pulse 
generator 928 to the composite signal to reduce relatively high-amplitude signal peaks. 

In one embodiment the first preconditioning circuit 910. the second preconditioning circuit 912, and the third 
preconditioning circuit 914 are adapted to receive weight values 920, 922, 924 from the crest predictive weight 
generator 916 and are also adapted to modify the preconditioning according to the received weight values. In one 
embodiment, the weight values 920, 922, 924 are the same for each preconditioning circuit and can be provided on a 
single signal line. In another embodiment, the weight values 920, 922, 924 are individually tailored for each 
preconditioning circuit. 

The preconditioning circuit 500 described in connection with Figure 5 can be modified to be used for the first 
preconditioning circuit 910. the second preconditioning circuit 912, or the third preconditioning circuit 914 by allowing 
the applied weight value provided by the crest predictive weight generator 916 to vary the weight applied by the 
weight generator 512. In another embodiment, the weight value from the crest predictive weight generator 916 
disables the summation of the input symbol stream 502 with the correction impulse by, for example, partially disabling 
the summing circuit 520, disabling the multiplier 51 8, or by otherwise effectively zeroing the correction impulse. 

The preconditioning circuit 800 described in connection with Figure 8 can also be modified to be used for the 
first preconditioning circuit 910, the second preconditioning circuit 912, and the third preconditioning circuit 914. For 
example, when the amount of preconditioning is decreased, the weight values applied to the preconditioning circuit 800 
can be used to select alternative coefficients in the coefficient bank 822. The weight values can also be used to 
decrease a magnitude of the applied preconditioning by, for example, attenuating the output of the summing circuit 
832. Where the preconditioning is disabled, the weight value can be used to disable a portion of the preconditioning 
circuit 800. such as the summing circuit 832 or the eighth multiplier 834 and the ninth multiplier 836. to disable the 
preconditioning. 

The waveshaping circuit 900 can further include an additional delay circuit to compensate for computational 
latency in the crest predictive weight generator 916. In one embodiment, the first preconditioning circuit 910, the 
second preconditioning circuit 912, and the third preconditioning circuit 914 include the additional delay circuit. 

In addition to detecting when the input symbol streams destructively interfere with each other so that an 
amount of waveshaping can be reduced or eliminated, one embodiment of the crest predictive weight generator 916 
advantageously detects when a relatively short transitory sequence of impulses or pulses from the information source 
sequentially exhibits similar amplitude and phase levels and would otherwise give rise to'a relatively large crest. 

Pulse-shaping filters, such as the first pulse-shaping filter 316, the second pulse-shaping filter 318, and the 
third pulse-shaping filter 320, limit the spectral occupancy of impulse and pulse information-bearing data streams in 
communication systems. A deleterious characteristic of these filters is that the peak to average of the pulse or 
impulse stream is invariably expanded during the pulse-shaping process, often by in excess of 3 dB. These newly 
introduced signal crests are generally attributed to Gibbs filter ringing effects. Ordinarily, relatively large crests occur 
when a relatively short transitory sequences of impulses or pulses from the information sources sequentially exhibit 
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similar amplitude and phase levels. These scenarios may be advantageously predicted by the crest predictive weight 
generator 916. 

Upon detection of the relatively short transitory sequence of impulses or pulses that sequentially exhibit 
similar amplitude and phase levels, the crest predictive weight generator 916 selects compensation with a sequence of 
corrective vectors rather than compensation with a single corrective vector. This distributes the introduction of error 
energy over a short sequence of modulation symbols rather than to a single symbol. In systems that do not exploit 
code division multiple access (CDMA), such as Enhanced Data GSM Environment (EDGE), the distribution of the error 
energy is desirable because it mitigates against the impact of error energy upon the downstream receiver's detector 
error rate. 

Figure 10 illustrates further details of a multicarrier de-cresting circuit 1000 according to an embodiment of 
the present invention. The illustrated multicarrier de-cresting circuit 1 000 does not include pre-conditioning of the 
input symbol streams. 

The multicarrier de-cresting circuit 1000 shown in Figure 10 includes a multiple channel circuit 1002, a de- 
cresting pulse generation circuit 1004, and a de-cresting combiner 1006. The multiple channel circuit 1002 pulse- 
shapes, upconverts, and combines multiple input symbol streams. In one embodiment of the multicarrier de-cresting 
circuit 1000, the multiple channel circuit 1002 corresponds to a conventional circuit. Another embodiment of the 
multicarrier de-cresting circuit 1000 uses a multiple channel circuit described in greater detail later in connection with 
Figure 16. 

The de-cresting pulse generation circuit 1004 generates carrier waveforms and generates post-compensation 
band-limited de-cresting pulses. A pulse generator control 1008 receives and inspects a composite multicarrier signal 
M c (t) 1010, individual subcarrier signals (or baseband equivalents), and digital NCO waveforms. This permits the pulse 
generator control 1008 to determine the requirement for, the total number of, the duration, the frequency, the 
amplitude and the phase of band-limited pulses that are to be injected into the transmission data stream to reduce or to 
eliminate relatively high amplitude peaks in the composite multicarrier signal 1010. In one embodiment, the band- 
limited pulses are Gaussian pulses that are provided by a bank of generalized Gaussian pulse generators that accept 
commands from the pulse generator control 1008 to generate a pulse of a specific duration, phase, amplitude and 
center frequency. Further details of the de-cresting pulse generation circuit 1004 are described later in connection 
with Figure 15. Further details of the pulse generator control 1008 are described later in connection with Figures 13A- 
E. 

The de-cresting combiner 1006 combines the upconverted input symbol streams with the post-compensation 
band-limited de-cresting pulses to remove the relatively high-level signal crests from the combined input symbol 
streams. The de-cresting combiner 1006 includes a time delay circuit 1012. The time delay circuit 1012 delays the 
composite multicarrier signal 1010 to a time-delayed composite multicarrier signal 1016. The delay of the time delay 
circuit 1012 is matched to the corresponding delay in the de-cresting pulse generation circuit 1004 so that a desired 
amount of destructive interference can be reliably induced. An output of the time delay circuit 1012 is provided as an 
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input to a multi-input summing junction 1014. which provides a de-crested composite multicarrier signal 1018 as the 
linear sum of the composite multicarrier signal 1010, as delayed by the time delay circuit 1012, and a collection of 
band-limited pulses. It will be understood by one of ordinary skill in the art that the band-limited pulses can be 
individually applied to the multi-input summing junction 1014 or the band-limited pulses can be combined to a 
5 composite pulse stream and then applied to the multi-input summing junction 1014. 

In one embodiment, the band-limited pulses are Gaussian pulses. The collection of Gaussian pulses can 
include zero, one, or multiple pulses depending on the instantaneous magnitude of the composite multicarrier signal 
1010. 

Figures 11 A-E illustrate an example of the operation of the multicarrier de-cresting circuit 1000 shown in 
10 Figure 10. With reference to Figures 11 A-E, horizontal axes 1102. 1104, 1106, 1108, 1110 indicate time. As shown 

in Figures 11 A-E, time increases to the right. Figure 11A includes a first waveform 1112, which corresponds to an 
illustrative portion of the composite multicarrier signal 1010. The first waveform 1 1 12 further includes a waveform 
crest 1114. which corresponds to a relatively high-amplitude signal crest in the composite multicarrier signal 1010. 
Although the average power level of the composite multicarrier signal 1010 can be relatively low, the waveform crest 
15 1114 illustrates that the information sources, which contribute to the input symbol streams, can occasionally align and 

generate a relatively high-amplitude signal peak. For example, a signal peak that is about 10 dB above the average 
power level can occur with a probability of 10 4 . In another example. 14 dB signal peaks can occur with a probability 
of 10*. 

Figure 1 1B illustrates a second waveform 1116 with a pulse 1118. The pulse 1 1 18 of the second waveform 
20 1116 corresponds to a band-limited pulse, such as a Gaussian pulse, which is generated by the de-cresting pulse 

generation circuit 1004 to destructively interfere with the relatively high-amplitude signal crest in the composite 
multicarrier signal 1010 as illustrated by the waveform crest 1114. 

Figure 1 1C illustrates a third waveform 1 120, which corresponds to the time-delayed composite multicarrier 
signal 1016. The time delay circuit 1012 delays the composite multicarrier signal 1010 to the time-delayed composite 
25 multicarrier signal 1016 to compensate for the computational latency of the de-cresting pulse generation circuit 1004. 

This alignment is shown in Figures 11B and 11C by the alignment of the delayed signal crest 1122 with the pulse 
1118. 

The band-limited pulse destructively interferes with the relatively high signal peak in the time-delayed 
composite multicarrier signal 1016. Figure 1 1D illustrates a fourth waveform 1 124, which corresponds to the output 
30 of the multi-input summing junction 1014. The fourth waveform 1 1 24 is thus the linear superposition of the second 

waveform 1116 and the third waveform 1120. In the fourth waveform 1124, a compensated portion 1126 is 
substantially devoid of the waveform crest 1 1 14 by the destructive interference induced by the band-limited pulse. 
Figure 1 1 E superimposes the second waveform 1116, the third waveform 1 1 20, and the fourth waveform 1 1 24. 

Figures 12A-C illustrate a complementary frequency domain analysis of the multicarrier de-cresting circuit 
35 that uses only a single Gaussian pulse to de-crest a composite waveform. Figure 1 2A illustrates an example of a basic 
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power spectral density plot (PSD) of a composite single carrier signal 1202 and a PSD plot of a single Gaussian pulse 
1204. Figure 12A also illustrates a resulting output signal power spectral density 1206 when the composite single 
carrier signal 1202 and the single Gaussian pulse 1204 are linearly combined. In one embodiment, the multicarrier de- 
cresting circuit 1000 expands the PSD only when the Gaussian pulse's characteristics expand the signal energy 
5 beyond the basic frequency allocation. Thus, the bandwidth expansion of the combined signal is readily controlled by 

controlling the characteristics of the de-cresting pulse generation circuit 1004 configured to generate a single Gaussian 
pulse. 

Figure 12B also illustrates the applicability of a generating a single Gaussian pulse to reduce a magnitude of 
a signal crest in a multicarrier application. A trace 1208 corresponds to a basic PSD plot corresponding to a 

10 multicarrier signal crest. A trace 1210 corresponds to a PSD plot of the single Gaussian pulse. A trace 1212 

illustrates a composite PSD of the combination of the multicarrier signal crest with the single Gaussian pulse. 

Figure 12C illustrates a disadvantage of generating a single Gaussian pulse to reduce the magnitude of a 
signal crest in a multicarrier signal. In the example shown in Figure 12C, one of the channel streams is dropped either 
temporarily or permanently from the composite multicarrier signal 1010. A trace 1214 corresponds to a basic PSD of 

15 the multicarrier signal crest with a channel stream dropped. A trace 1216 corresponds to a PSD plot of the single 

Gaussian pulse. A trace 1218 illustrates a composite PSD of the combination of the single Gaussian pulse and the 
multicarrier signal crest with the channel stream dropped. As shown in Figure 12C, energy from the Gaussian pulse 
increases the residual energy level within the unoccupied channel allocation. The increase in residual energy in the 
unoccupied channel is relatively undesirable in a commercial application. 

20 Embodiments of the invention, such as the multicarrier de-cresting circuit 1 000 described in connection with 

Figure 10, advantageously overcome the undesirable polluting of unoccupied channel allocations by injecting multiple 
band-limited pulses from multiple pulse generators. In one embodiment, the multiple band-limited pulses are Gaussian 
pulses. The generation of multiple band-limited pulses allows the pulse generator control to determine the PSD content 
in each of the allocated channels and advantageously insert Gaussian pulse energy only into occupied channels to 

25 counteract the signal peak. This advantageously prevents the injection of Gaussian pulse energy to unoccupied 

channel allocation. 

Further, one embodiment of the pulse generator control 1008 is provided with the individual amplitude levels 
for each baseband channel's contribution to the overall composite signal's peak, so that the pulse generator control 
1008 can weigh the amplitude of each Gaussian pulse according to the contribution to the peak in the composite 

3 0 multicarrier signal 1010. 

Figures 13A-E illustrate the operation of the pulse generator control 1008 described in connection with 
Figure 10. The pulse generator control 1008 advantageously provides multiple band-limited pulses, such as Gaussian 
pulses, that destructively interfere with the signal crests in the composite multicerrier signal 1010. With reference to 
Figures 13A-E, horizontal axes 1302. 1304, 1306, 1308. 1310 indicate time. As shown in Figures 13A-E, time 

35 increases to the right. 
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Figure 13A includes a first waveform 1312, which corresponds to a portion of the composite multicarrier 
signal 1010. The first waveform 1312 further includes a waveform crest 1314, which corresponds to a relatively 
high-amplitude signal crest in the composite multicarrier signal 1010. The first waveform 1312 and the waveform 
crest 1314 are similar to the first waveform 1 1 12 and the waveform crest 1 1 14 described in connection with Figure 
11 A. 

Figure 13B illustrates a second waveform 1316 that includes cancellation pulses 1318, 1320 that are 
generated from a family of band-limited pulses 1322, 1324, 1326, 1328, 1330, such as Gaussian pulses. In contrast 
to a single destructive pulse, such as the pulse 1118 described earlier in connection with Figure 1 1B, the cancellation 
pulses 1318, 1320 in the second waveform 1316 include multiple cancellation pulses. The pulses in the family of 
band-limited pulses 1322, 1324, 1326, 1328, 1330 are selected to be centered at the corresponding active channel 
frequencies. The cancellation pulses 1318, 1320 of the second waveform 1316 are generated by the de-cresting 
pulse generation circuit 1004 to destructively interfere with the relatively high-amplitude signal crest in the composite 
multicarrier signal 1010 as illustrated by the waveform crest 1314. 

Figure 13C illustrates a third waveform 1332, which corresponds to the time-delayed composite multicarrier 
signal 1016. The time delay circuit 1012 delays the composite multicarrier signal 1010 to the time-delayed composite 
multicarrier signal 1016 to compensate for the computational latency of the de-cresting pulse generation circuit 1004. 
This alignment is shown in Figures 13B and 13C by the alignment of a delayed signal crest 1334 with the cancellation 
pulses 1318, 1320. 

The cancellation pulses 1318, 1320 destructively interfere with the relatively high signal peak in the time- 
delayed composite multicarrier signal 1016. Figure 13D illustrates a fourth waveform 1336, which corresponds to the 
output of the multi-input summing junction 1014. The fourth waveform 1336 is thus the linear superposition of the 
second waveform 1316 and the third waveform 1332. In the fourth waveform 1336, a compensated portion 1338 is 
substantially devoid of the waveform crest 1314 by the destructive interference induced by the band-limited pulse. 
Figure 13E superimposes the second waveform 1316, the third waveform 1332, and the fourth waveform 1336. 

Figures 14A and 14B illustrate the results of a complementary frequency domain analysis of the multicarrier 
de-cresting circuit 1000. With reference to Figure 14A, a trace 1402 is a basic PSO plot of the composite multicarrier 
signal 1010, which is provided as an input to the de-cresting pulse generation circuit 1004. A trace 1404 is a PSD 
plot of the multiple Gaussian pulses, which are the outputs of the de-cresting pulse generation circuit 1004. A trace 
1406 is a PSD plot of the de-crested composite multicarrier signal 1018 of the multi-input summing junction 1014, 
which combines the time-delayed composite multicarrier signal 1016 with the multiple Gaussian pulses. The trace 
1406 illustrates that the PSD bandwidth expansion of the de-crested composite multicarrier signal 1018 can be 
relatively readily controlled by managing the PSD of the corresponding multiple Gaussian pulses from the de-cresting 
pulse generation circuit 1004. 

With reference to Figure 14B, a trace 1408 is a PSD plot of the composite multicarrier signal 1010, where 
the composite multicarrier signal 1010 includes a non-utilized channel allocation. Advantageously, embodiments of the 
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invention can inject multiple Gaussien pulses to destructive* interfere with signal peaks at the utilized channel 
allocations, thereby preventing the expansion or pollution of the frequency spectrum. A trace 1410 is a PSD plot of 
multiple Gaussian pulses, which correspond to output of the de-cresting pulse generation circuit 1004. In one 
embodiment, each of the multiple Gaussian pulses generated by the de-cresting pulse generator is substant.ally band- 
limited to its corresponding channel. A trace 1412 is a PSD plot of the de-crested composite multicarrier s,gnal 1018 
of the multi-input summing junction 1014. which combines the time-delayed composite multicarrier signal 1016 wrth 
the multiple Gaussian pulses. In contrast to the injection of a single Gaussian pulse de-crest the composite mulfcarner 
signal 1010, which is illustrated in F.gure 12C, the injection of multiple Gaussian pulses corresponding only to 
allocated channels is advantageously relatively free from spectral pollution. 

Figure 15 illustrates one embodiment of the de-cresting pulse generation circuit 1004. The de-cresting pulse 
generation circuit 1004 advantageously provides multiple band-limrted pulses to de-crest the composite multicarrier 
signal 1010 with relatively little pollution of the frequency spectrum. 

The illustrated de-cresting pulse generation circuit 1004 includes the pulse generator control 1008 and a 

pulse generator 1502. The pulse generator control 1008 shown in Figure 15 further includes a comparator 1504. a 

weight generator 1 506, and an impulse generator 1 508. 

The composite multicarrier signal 1010 is provided as an input to the comparator 1504. In addition, the 

comparator 1504 receives channel inputs from the pulse shaping filters and phase information from digital NCO 

sources. This information enab.es the comparator 1504 to determine whether to apply single or multiple cancelled 

pulses to de-crest the composite multicarrier signal 1010 or the time-delayed composite multicarrier signal 1016. In 

one embodiment, the comparator 1504 compares these signals to reference information of the intrinsic waveform. 

The reference information can include the average, the peak, and other pertinent signal statistics to determme whether 

to apply cancellation pulses to de-crest the composite multicarrier signal 1010. 

When the comparator 1 504 has determined that a cancellation pulse or a group of cancellation pulses will be 

applied, the comparator 1504 calculates a duration for a cancellation pulse and instructs the impulse generator 1508 

to provide a sequence of impulses to the pulse generator 1 502. 

The weight generator 1506 provides weight values to the pulse generator 1502. The weight values are used 

by the pulse generator 1502 to vary an amount of a band-limited de-cresting pulse injected into a channel according to 

the weight value corresponding to the channel. 

In one embodiment, the weight generator 1506 calculates a relative magnitude and phase for each channel's 
contribution to the crest in the composite multicarrier signal 1010 and provides weight values to the pulse generator 
1502 so that each channel suffers an approximately equal degradation in signal quaHty. The weight values generated 
by the weight generator 1506 can advantageously be set at a zero weight for inactive channels and a relatively h,gh 
weight for relatively high-power channels. The weight values can correspond to positive values, to negative values, to 
zero, and to complex values. This allows the error vector magnitude (EVM) to be approximately equal for all active 

channels, while simultaneously eliminating or reducing signal crests. 
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In another embodiment, a single active channel is randomly selected for introduction of a stronger correction 
pulse. This lowers aggregate error rates, but increases the severity of the errors. 

The pulse generator 1502 includes a group of multipliers 1510, a group of filters 1512, and a summing 
circuit 1514. It will be understood by one of ordinary skill in the art that the waveshaping circuits and sub-circuits 
disclosed herein can be configured to process an arbitrary or °N° number of channels. In addition, although the pulse 
generator 1502 can include processing capability for several channels, it will be understood by one of ordinary skill in 
the art that some applications will not utilize all of the processing capability. 

The group of multipliers 1510 in the illustrated pulse generator 1502 can include "N" multipliers. A first 
multiplier 1516 multiplies the impulses from the pulse generator 1502 with the weight value from the weight 
generator 1506 that corresponds to a first channel. A second multiplier 1518 similarly multiplies the impulses from 
the pulse generator 1502 with the weight value from the weight generator 1506 that corresponds to a second 
channel. 

The group of filters 1512 in the illustrated pulse generator 1502 can include "N" passband filters. A first 
passband filter 1520 generates band-limited pulses in response to receiving impulses from the first multiplier 1516. 
The band-limited pulses from the first passband filter 1520 are centered at approximately the first channel's frequency 
band or allocation. In one embodiment, the first passband filter 1520 is a Gaussian passband finite impulse response 
(FIR) filter. 

A second passband filter 1522 similarly generates band-limited pulses in response to receiving impulses from 
the second multiplier 1518. The band-limited pulses from the second passband filter 1522 are centered at 
approximately the second channel's frequency band or allocation. In one embodiment, the second passband filter 1 522 
is a Gaussian passband FIR filter. Preferably, all passband filters in the group of filters 1512 are FIR filters so that the 
outputs of the passband filters are phase aligned. 

The summing circuit 1514 combines the outputs of the first passband filter 1520, the second passband filter 
1522, and other passband filters, as applicable, in the group of filters 1512. The output of the summing circuit 1514 
is a composite stream of Gaussian pulses, which is then applied to the multi-input summing junction 1014 to reduce or 
to eliminate relatively high amplitude signal crests. In another embodiment, the individual outputs of the passband 
filters in the group of filters 1512 are applied directly the multi-input summing junction 1014. 

Figure 16 illustrates a multiple channel circuit 1600 according to an embodiment of the present invention. 
The multiple channel circuit 1600 advantageously reduces the likelihood of the occurrences of signal crests in 
composite waveforms, and can be used to decrease a frequency of application of waveshaping. It will be understood 
by one of ordinary skill in the art that the number of channels pulse shaped and combined by the multiple channel 
circuit 1600 can be arbitrarily large. 

The multiple channel circuit 1600 includes fractional delays, which stagger the input symbol streams relative 
to each other by fractions of a symbol period. In one embodiment, the delay offset from one symbol stream to another 
is determined by allocating the symbol period over the number of active symbol streams. For example, where V 
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composite multicarrier signal. It will be understood by one of ordinary skill in the art that the phase-modulating 
waveshaping circuit 1700 can be configured to process an arbitrary or "N" number of channels. 

The phase-modulating waveshaping circuit 1700 includes a multiple channel circuit 1702, a de-cresting 
combiner 1704, digital NCOs 1706, and a pulse phase modulation circuit 1708. The multiple channel circuit 1702 
5 receives the input symbol streams, pulse shapes and upconverts the input symbol streams. The pulse shaped and 

upconverted input streams are provided as inputs to the de-cresting combiner 1704 and to a pulse phase modulator 
control 1710 of the pulse phase modulation circuit 1708. 

One embodiment of the pulse phase modulation circuit 1708 is substantially the same as the de-cresting 
pulse generation circuit 1004 described in connection with Figures 10 and 15. However, rather than summing the 

10 composite multicarrier signal with the generated band-limited pulses, the band-limited pulses are used to phase 

modulate the upconverted symbol streams. As such, the pulse phase modulator control 1710 corresponds to the pulse 
generator control 1008. The pulse phase modulator control 1710 predicts whether the current modulation streams 
and digital NCO phase combinations will constructively interfere with each other and result in a composite waveform 
crest. Where a crest is predicted, the Gaussian pulse phase modulators are engaged to relatively slowly modulate the 

1 5 individual channel phases to prevent or to reduce a signal crest in the composite waveform. 

A Gaussian pulse phase modulator, such as a first Gaussian pulse phase modulator 1712 corresponds to a 
Gaussian pulse generator, such as a first Gaussian pulse generator 1020. Again, the corresponding Gaussian pulses 
gPi(t), gp 2 (t), and so forth, generated by the Gaussian pulse phase modulators of the pulse phase modulation circuit 
1708 are band-limited to their corresponding input symbol stream's allocated channel. 

20 The de-cresting combiner 1704 includes multiple delay circuits 1714, 1716, 1718, 1720, which align the 

upconverted symbol streams from the multiple channel circuit 1702 with the Gaussian pulses from the pulse phase 
modulation circuit 1708. The de-cresting combiner 1 704 further includes phase modulators 1722, 1724, 1726, 1728, 
which phase modulate their respective upconverted input symbol streams in accordance with the respective Gaussian 
pulse from the pulse phase modulation circuit 1708. A summing circuit 1730 combines the outputs of the phase 

25 modulators 1722, 1724, 1726, 1728 and provides a de-crested composite multicarrier signal 1732 as an output. 

The skilled practitioner will recognize that care should be taken to ensure that the rate of change of phase 
due to this correction process does not exceed the capability of the downstream receivers to track effective channel 
phase variations. 

One embodiment of the present invention further uses a pulse generator control or a pulse phase modulator 
30 control that is already used to de-crest or to waveshape composite signals to continually monitor and to report the 

amplitude and phase information of each individual baseband channel. This information can be readily utilized to 
extract the average and peak power levels of individual channels. In addition, the presence of active or dormant 
channels can be readily ascertained. This information is extremely useful for external subsystems in a range of 
communications applications. 
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In one embodiment, a waveshaping circuit includes a communications port, such as a serial communications 
port or a parallel communications port that enables this information to be transmitted to external devices. In another 
embodiment, the collected information is stored in a memory structure, which is accessed by multiple external devices 
requiring such information. The information can be ported to an amplifier linearization chip such as the PM7800 

PALADIN product from PMCS. 

One embodiment of the waveshaping circuit is implemented in dedicated hardware such as a field 
programmable gate array (FPGA) or dedicated silicon in an application specific integrated circuit (ASIC). In a relatively 
low data rate application, a general purpose digital signal processor (DSP), such as a TMS320C60 from Texas 
Instruments Incorporated or a SHARC processor from Analog Devices. Inc., performs the waveshaping signal 
processing. 

A conventional microprocessor/microcontroller or general purpose DSP can interface to a waveshaping circuit 
to adaptive* control the waveshaping process. For example, a de-cresting control can operate in non-real time, and a 
general purpose DSP or microprocessor such as a TMS320C54 / TMS320C60 /TMS320C40 I ARM 7 or Motorola 
68000 device can be used for control. Preferably, the DSP or microprocessor includes non-volatile ROM for both 
program storage and factory installed default parameters. Both ROM and Flash ROM are relatively well suited for this 
purpose. As with most DSP or microprocessor designs, a proportional amount of RAM is used for general-purpose 
program execution. In one embodiment, a relatively low speed portion of the waveshaping circuit implemented with a 
DSP or a microprocessor core and a relatively high speed portion of the waveshaping circuit implemented in an ASIC or 
an FPGA is integrated onto a single ASIC chip with an appropriate amount of RAM and ROM. Examples of licensable 
cores include the ARM7 from Advanced RISC Machines. Ltd.. the Teak from DSP Group Inc.. the Oak from DSP Group 

Inc., and the ARC from ARC Cores. 

Various embodiments of the present invention have been described above. Although this invention has been 
described with reference to these specific embodiments, the descriptions are intended to be illustrative of the invention and 
are not intended to be limiting. Various modifications and applications may occur to those skilled in the art without 
departing from the true spirit and scope of the invention as defined in the appended claims. 
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WHAT IS CLAIMED IS : 

1 . A waveshaping circuit that shapes a first waveform to decrease a ratio of peak power to average 
power in the first waveform such that an available power of a radio frequency power amplifier can be efficiently used, 
where the shaping of the first waveform is substantially free from spectral pollution, the waveshaping circuit 
5 comprising: 

a preconditioning circuit adapted to receive an input symbol stream, the preconditioning circuit 
configured to compare data in the input symbol stream to a first reference and to modify the data in the 
input symbol stream by applying a first impulse to the input symbol stream selected to at least partially 
reduce the magnitude of a signal peak in the first waveform when the input symbol stream exceeds the first 
10 reference, the preconditioning circuit further configured to provide the modified symbol stream to a pulse 

shaping filter, which maps the modified symbol stream to a baseband stream, where the pulse-shaping filter 
is configured to provide the baseband stream to a mixer, which upconverts the baseband stream by 
multiplication with an oscillator signal from a digital numerically controlled oscillator to an upconverted 



1 5 a pulse generator adapted to receive the upconverted signal and to receive phase information from 

the digital numerically controlled oscillator, the pulse generator configured to generate a band-limited pulse 
when the pulse generator detects that the upconverted signal has a signal crest above a predetermined 
threshold, where the band-limited pulse is substantially limited to a frequency band allocated to the input 
symbol stream; 

20 a delay circuit configured to delay the upconverted signal to a delayed upconverted signal, where an 

amount of delay is approximately equal to a latency in the pulse generator; and 

a summing circuit adapted to sum the band-limited pulse from the pulse generator with the delayed 
upconverted signal from the delay circuit to generate the first waveform. 

2. The waveshaping circuit as defined in Claim 1, wherein the band-limited pulse is selected from the 
25 group consisting of a band-limited Gaussian pulse, a band-limited Square Root Raised Cosine (SRRC) pulse, a band- 
limited Raised Cosine (RC) pulse, and a band-limited Sine pulse. 

3. The waveshaping circuit as defined in Claim 1 , wherein the pulse generator further comprises: 

a comparator adapted to detect when the upconverted baseband stream has a signal crest above 
the predetermined threshold; 

30 an impulse generator adapted to provide a second impulse in response to an indication from the 

comparator that the signal crest is above the predetermined threshold; 

a weight generator that provides a weight value to scale a magnitude of the second impulse; and 
a finite impulse response (FIR) filter configured to filter the second impulse to substantially limit the 

second impulse to a frequency band allocated to the input symbol stream. 
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4. The waveshaping circuit as defined in Claim 1, wherein the preconditioning circuit is configured to 
receive updates to vary the first reference, and where the pulse generator is configured to receive updates to vary the 
predetermined threshold. 

5. The waveshaping circuit as defined in Claim 1, where the input symbol stream comprises a plurality 
of input symbol streams, which are processed by the preconditioning circuit pulse-shaped, upconverted and combined 
to the upconverted baseband stream, and where the band-limited pulse generated by the pulse generator is 
substantially limited to a frequency band allocated to an input symbol stream from the plurality of input symbol 
streams. 

6. The waveshaping circuit as defined in Claim 5, further comprising a predictive weight generator 
circuit coupled to the plurality of input symbol streams and to a plurality of digital numerically controlled oscillators 
that are used to upconvert pulse-shaped input symbol streams, the predictive weight generator circuit configured to at 
least partially disable the preconditioning circuit and the pulse generator in real time in response to a prediction that 
the plurality of input symbol streams at least partially destructively interfere in the combined upconverted baseband 
stream. 

7^ The waveshaping circuit as defined in Claim 1. where the input symbol stream comprises a plurality 
of input symbol streams, which are processed by the preconditioning circuit, pulse-shaped. upconverted and combined 
to the upconverted baseband stream, and where the band-limited pulse generated by the pulse generator comprises a 
plurality of band-limited pulses, which are applied to the combined upconverted baseband stream to destructively 
interfere with the signal peak, where each of the plurality of band-limited pulses corresponds to a frequency band 
allocated to an input symbol stream from the plurality of input symbol streams. 

8. An adaptive control circuit that provides parameter updates to a digital waveshaping circuit, the 
adaptive control circuit coupled to at least one input symbol stream and to an output sample stream, where the input 
symbol stream is also provided as an input to the digital waveshaping circuit and the output sample stream is 
generated by the digital waveshaping circuit, the adaptive control circuit comprising: 

a reference input adapted to receive reference information, where the parameter updates are 

controlled at least in part by data received at the reference input 

an input monitoring circuit adapted to monitor the at least one input symbol stream provided to the 

digital waveshaping circuit; 

a receiver circuit adapted to monitor the output sample stream from the digital waveshaping circuit; 

and 

a parameter update circuit adapted to calculate and to provide updated parameters to the digital 
waveshaping circuit based on the reference input, a monitored portion of the at least one input symbol 
stream, and the output sample stream. 

g. The adaptive control circuit as defined in Claim 8, wherein the parameter update circuit calculates 
the updated parameters in non real time. 
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1 0. A preconditioning circuit adapted to reduce an amplitude of a signal peak in an input symbol stream 
in real time, where an output of the preconditioning circuit is applied to a pulse-shaping filter, the preconditioning 
circuit comprising: 

a comparator coupled to the input symbol stream to compares a symbol from the input symbol 
stream to a reference level, the comparator configured to generate a correction vector in response to the 
symbol exceeding the reference level; 

a pseudo random sequence generator adapted to generate a pseudo random noise sequence; 

a weight generator coupled to the comparator and to the pseudo random sequence generator, the 
weight generator configured to provide a weight factor based on the correction vector and the received 
pseudo random noise sequence; 

a first delay circuit coupled to the pseudo random sequence generator, where the first delay circuit 
is adapted to delay an impulse from the pseudo random sequence generator by a time approximately equal to 
a latency in the weight generator; 

a multiplier circuit coupled to the first delay circuit and to the weight generator, where the 
multiplier circuit is configured to multiply an impulse from the first delay circuit with a corresponding weight 
factor from the weight generator in order to select the impulse from the pseudo random noise sequence and 
to scale the selected impulse; 

a second delay circuit coupled to the input symbol stream, where the second delay circuit is 
configured to delay the input symbol stream by a time approximately equal to a latency in the comparator, 
the weight generator, and the multiplier circuit; and 

a summing circuit coupled to the multiplier circuit and to the second delay circuit, where the 
summing circuit is configured to sum the impulse selected and scaled by the multiplier circuit with the input 
symbol stream from the second delay circuit to generate the output of the preconditioning circuit. 

11. The preconditioning circuit as defined in Claim 10, wherein a value of the weight factor generated 
by the weight generator includes positive values, negative values, zero, and complex numbers. 

12. The preconditioning circuit as defined in Claim 10, wherein the comparator is configured to receive 
adaptive updates to the reference. 

13. The preconditioning circuit as defined in Claim 1 0, wherein the preconditioning circuit is adapted to 
at least decrease an amount of the impulse selected and scaled by the multiplier circuit in response to a prediction of 
destructive interference to a signal peak in a composite waveform that includes pulse-shaped and upconverted from 
the input symbol stream. 

14. The preconditioning circuit as defined in Claim 1 0, wherein the preconditioning circuit is adapted to 
at least decrease an amount of the impulse selected and scaled by the multiplier circuit in response to a prediction of 
destructive interference to a signal peak in a composite waveform that includes pulse-shaped and upconverted from 
the input symbol stream. 
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15. The preconditioning circuit as defined in Claim 10. wherein the comparator further comprises: 
a magnitude computation circuit adapted to compute a magnitude of the input symbol stream; 

a Taylor series approxunation circuit adapted to compute a Taylor series expansion of a nonlinear 
weighting function with the computed magnitude as an input 

a delay circuit adapted to delay the input symbol stream by a time substantially equal to latency in 
the magnitude computation circuit and the FIR filter; and 

a mixer adapted to multiply a filtered output of the FIR filter with the delayed input symbol stream 

from the delay circuit. 

16. A predictive weight generator adapted to reduce an amount of waveshaping processing applied to a 
plurality of input symbol streams by a waveshaping circuit, where the waveshaping processing reduces an amplitude of 
at least one input symbol stream, the predictive weight generator comprising: 

pulse-shaping filter emulation circuits configured to receive the plurality of input symbol streams 
that are also applied as inputs to the waveshaping circuit, where the pulse-shaping filter emulation circuits 
emulate the mapping of actual pulse-shaping filters in the waveshaping circuit; 

mixers coupled to the pulse-shaping filter emulation circuits and to digital numerically controlled 
oscillators, where the digital numerically controlled oscillators also upconvert actual outputs of actual pulse- 
shaping filters for the input symbol streams; 

a summing circuit adapted to combine the outputs of the mixers to a simulated composite signal to 

predict an amplitude of an actual composite signal; 

a comparator adapted to compare the predicted amplitude to a threshold level and to provide 
weight value modifications to the waveshaping circuit in response to the comparison; and 

a delay circuit adapted to delay the plurality of input symbol streams to the waveshaping circuit 
where the delay is substantially equal to a computational latency of a computational path including the pulse- 
shaping filter emulation circuits, the mixers, the summing circuit, and the comparator such that the 
waveshaping circuit receives the weight value modifications from the predictive weight generator in real 
time. 

17. The predictive weight generator as defined in Claim 16. wherein the pulse-shaping filter emulation 

circuits comprise actual pulse-shaping filters. 

18. The predictive weight generator as defined in Claim 16, wherein the weight value modifications 
provided by the comparator correspond to a binary value with a first state and a second state, such that waveshaping 
in the waveshaping circuit is enabled in the first state and is disabled in the second state. 
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19. A post-conditioning circuit that generates a de-cresting pulse that can decrease an amplitude of a 
signal peak of a composite multicarrier signal in real time, where the composite multicarrier signal includes a plurality 
of input symbol streams that are pulse-shaped and frequency upconverted to a plurality of upconverted streams, the 

post-conditioning circuit comprising: 

a comparator configured to compare the composite multicarrier signal to a predetermined threshold, 
where the comparator activates an output when the composite multicarrier signal exceeds the predetermined 
threshold; 

a weight generator that receives the plurality of upconverted streams and a phase information from 
a plurality of oscillators that provide carrier waveforms for the plurality of upconverted streams, where the 
weight generator calculates a weight value for an upconverted stream in the plurality of upconverted 
streams, where the weight value is approximately proportional to the qpconverted stream's contribution to 
the composite multicarrier signal's signal peak; 

an impulse generator coupled to the comparator, where the impulse generator provides an impulse 
as an output in response to the output of the comparator, where the impulse generator also controls a 
duration of the generated impulse in response to the output of the comparator; 

a multiplier circuit adapted to multiply the weight value from the weight generator with the impulse 
from the impulse generator to generate a scaled impulse; and 

a bandpass filter that filters the scaled impulse to a frequency band that corresponds to the 
upconverted stream's allocated frequency band to generate the de-cresting pulse. 

20. The post-conditioning circuit as defined in Claim 19, wherein the bandpass filter has a response 
selected from the group consisting of a Gaussian response, a Square Root Raised Cosine (SRRC) response, a Raised 
Cosine (RC) response, and a Sine response. 

21. The post-conditioning circuit as defined in Claim 19, wherein the bandpass filter is a finite impulse 

response (FIR) filter. 

22. The post-conditioning circuit as defined in Claim 19, wherein the composite multicarrier signal 
propagates to the comparator in a first path, further comprising: 

a delay circuit adapted to receive the composite multicarrier signal from a second path and to 
delay the composite multicarrier signal by a time approximately equal to the latency of a sum of the 
comparator, the impulse generator, the multiplier, and the bandpass filter, where an output of the delay 
circuit is a delayed composite multicarrier signal; and 

a summing circuit configured to combine the delayed composite multicarrier signal with the de- 
cresting pulse to reduce the signal peak. 
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23. The post-conditioning circuit as defined in Claim 19, wherein the de-cresting pulse comprises a 
plurality of de-cresting pulses, wherein: 

the weight generator calculates a plurality of weight values corresponding to the plurality of 
upconverted streams, where a weight value from the plurality of weight values is approximately proportional 
5 to the corresponding upconverted stream's contribution to the composite multicarrier signal's signal peak; 

the multiplier circuit comprises a plurality of multiplier circuits for the plurality of upconverted 
streams, where each multiplier circuit in the plurality of multiplier circuits multiplies the impulse from the 
impulse generator with a weight value for the corresponding upconverted stream such that the plurality of 
multiplier circuits generates a plurality of scaled impulses; and 
10 the bandpass filter comprises a plurality of bandpass filters that filter the scaled impulses to 

frequency bands that correspond to the upconverted streams' allocated frequency bands to generate the 
plurality of de-cresting pulses. 

24. A pulse-shaping circuit that reduces a probability of an alignment in amplitude and phase of similar 
symbols in a plurality of input symbol streams including at least a first input symbol stream and a second input symbol 

15 stream, where the plurality of input symbol streams are eventually upconverted and combined to a composite data 

stream such that a reduction in the probability of the alignment reduces a probability of a large signal crest in the 
composite data stream, the pulse-shaping circuit comprising: 

a plurality of pulse-shaping filters adapted to pulse-shape the plurality of input symbol streams to a 
corresponding plurality of baseband streams; 
20 a plurality of multipliers adapted to receive a plurality of input carrier streams and to upconvert the 

plurality of baseband streams to a plurality of upconverted streams; 

a summing circuit that combines the upconverted streams to the composite signal; and 
a delay circuit in at least a first data path, where the first data path is a path from an input symbol 
stream to the composite data stream, where the delay circuit delays data in the first data path by a fraction 
25 of a symbol period relative to data in a second data path. 

25. The pulse-shaping circuit as defined in Claim 24, wherein the at least first data path comprises a 
plurality of data paths with delay circuits, wherein the delay circuits delay data in their respective data paths relative 
to data in the second data path with delays distributed approximately evenly through the symbol period. 

26. The pulse-shaping circuit as defined in Claim 24, wherein the delay circuit in the first data path is 
30 configured to delay data between the first input symbol stream and the first pulse shaped filter. 

27. A composite waveform de-cresting circuit that digitally generates at least one de-cresting phase 
shift in real time that allows a composite multicarrier signal to be generated with a decrease in an amplitude of a signal 
peak, where the composite multicarrier signal includes a plurality of input symbol streams that are pulse-shaped and 
frequency upconverted, where an application of the de-cresting phase shift decreases the amplitude of the signal peak 
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of the composite multicarrier signal without altering an amplitude of the plurality of input symbol streams, the 
composite waveform de-cresting circuit comprising: 

a computation circuit that receives the plurality of upconverted streams and a phase information 
from a plurality of oscillators that provide carrier waveforms for the plurality of upconverted streams, the 
computation circuit configured to predict a level in the composite multicarrier signal; 

a comparator configured to compare the predicted level of the composite multicarrier signal from 
the computation circuit to a predetermined threshold, where the comparator activates an output when the 
composite multicarrier signal exceeds the predetermined threshold; 

a weight generator that receives the plurality of upconverted streams and a phase information from 
the plurality of oscillators that provide carrier waveforms for the plurality of upconverted streams, where the 
weight generator calculates a weight value for an upconverted stream in the plurality of upconverted 
streams, where the weight value is approximately proportional to the upconverted stream's contribution to 
the predicted level of the composite multicarrier signal's signal peak; 

an impulse generator coupled to the comparator, where the impulse generator provides an impulse 
as an output in response to the output of the comparator, where the impulse generator also controls a 
duration of the generated impulse in response to the output of the comparator; 

a multiplier circuit adapted to multiply the weight value from the weight generator with the impulse 
from the impulse generator to generate a scaled impulse; 

at least one bandpass filter that filters the scaled impulse to a frequency band that corresponds to 
the upconverted stream's allocated frequency band to generate a de-cresting phase-shift control signal; and 

at least one phase shifter coupled to the upconverted stream, where the phase shifter is configured 
to modulate a relative phase of the upconverted stream in response to the de-cresting phase-shift control 
signal. 

28. The composite waveform decresting circuit as defined in Claim 27. further comprising a combining 
circuit coupled to sum the plurality of upconverted streams to generate the composite multicarrier signal, where the 
plurality of upconverted streams includes at least one phase-shifted upconverted stream . 

29. The post-conditioning circuit as defined in Claim 27, wherein the bandpass filter has a Gaussian 

response. 

30. The post-conditioning circuit as defined in Claim 27, wherein the bandpass filter is a finite impulse 
response (FIR) filter. 

31. The post-conditioning circuit as defined in Claim 27, wherein the de-cresting pulse comprises a 

plurality of de-cresting pulses, 

wherein the weight generator calculates a plurality of weight values corresponding to the plurality 
of upconverted streams, where a weight value from the plurality of weight values is approximately 
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proportional to the corresponding upconverted stream's contribution to the predicted level of the composite 
multicarrier signal's signal peak; 

wherein the multiplier circuit comprises a plurality of multiplier circuits for the plurality of 
upconverted streams, where each multiplier circuit in the plurality of multiplier circuits multiplies the impulse 
from the impulse generator with a weight value for the corresponding upconverted stream such that the 
plurality of multiplier circuits generates a plurality of scaled impulses; 

wherein the at least one bandpass filter comprises a plurality of bandpass filters that filter the 
scaled impulses to frequency bands that correspond to the upconverted streams' allocated frequency bands 
to generate the plurality of de-cresting phase-shift control signals; and 

wherein the at least one phase shifter comprises a plurality of phase shifters configured to 
modulate a relative phase of a corresponding upconverted stream in response to a corresponding de-cresting 
phase-shift control signal. 

32. A digital waveshaping circuit that decreases an amplitude of a selected portion of a composite 
multicarrier signal in real time, where the composite multicarrier signal includes a plurality of input symbol streams 
that have been pulse-shaped and frequency up-converted, where the decrease in amplitude of the selected portion 
allows a power capability of a related radio frequency amplifier to be more efficiently used, the digital waveshaping 
circuit comprising: 

means for monitoring the plurality of input symbol streams that eventually combine to the 
composite multicarrier signal; 

means for monitoring phases of a plurality of carriers from a plurality of digital numerically 
controlled oscillators (NCOs), where the plurality of oscillator signals are mixed with a plurality of pulse- 
shaped input signal streams to upconvert the plurality of pulse-shaped input signal streams; 

means for monitoring the composite multicarrier signal to identify a signal peak above a selected 

threshold; 

means for determining a first symbol stream's contribution to the detected signal peak in the 
composite multicarrier signal; 

means for generating at least a first band-limited pulse selected to destructively interfere with at 
least a portion of the identified signal peak, where the first band-limited pulse is substantially limited to a 
frequency band allocated to the first symbol stream; and 

means for combining the composite multicarrier signal with the at least one band-limited pulse to 
reduce the signal peak. 

33. A method of shaping a first waveform to decrease a ratio of peak power to average power in the 
first waveform by digitally modifying data in a data stream that gives rise to the first waveform, where the shaping of 
the first waveform is substantially free from spectral pollution, the method comprising: 
comparing data in an input symbol stream to a first reference; 
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modifying the input symbol stream by applying an impulse to the input symbol stream selected to at 
least partially reduce the magnitude of a signal peak in the first waveform when the comparing indicates that 
a corresponding data in the input symbol stream exceeds the first reference; 

providing the modified input symbol stream to a pulse-shaping filter, which maps the modified input 
symbol stream to a baseband stream, where the baseband stream is upconverted by a mixer and a carrier 
information stream to an upconverted stream; 

comparing the upconverted stream to a second reference; and 

generating the first waveform by applying a band-limited pulse to the upconverted stream selected 
to at least partially reduce the signal peak in the upconverted stream when the comparing indicates that at 
least a portion of the upconverted stream exceeds the second reference, where the band-limited pulse is 
substantially limited to a frequency band allocated to the input symbol stream. 

34. The method as defined in Claim 33, wherein the band-limited pulse is a band-limited Gaussian pulse. 

35. The method as defined in Claim 33, wherein the impulse applied to the input symbol stream is 
selected by applying weight values to a sequence of pulses from a pseudo-random sequence generator. 

36. The method as defined in Claim 33, wherein a size of the impulse applied to the input symbol 
stream and a size of the band-limited pulse applied to the upconverted stream are under adaptive control. 

37. The method as defined in Claim 33, wherein the input symbol stream is an input symbol stream in a 
plurality of input symbol streams, where the plurality of input symbol streams are pulse-shaped to a plurality of 
baseband streams, where the plurality of baseband streams are upconverted by multiple carriers to upconverted 
streams, where the upconverted streams are combined to a composite stream, where at least one band-limited pulse is 
applied to the composite stream to destructively interfere with the signal peak, where the at least one band-limited 
pulse corresponds to a frequency band allocated to an input symbol stream from the plurality of input symbol streams. 

38. The method as defined in Claim 37, wherein the at least one band-limited pulse comprises a 
plurality of band-limited pulses applied to the composite stream to destructively interfere with the signal peak, where 
each of the plurality of band-limited pulses corresponds to a frequency band allocated to an input symbol stream from 
the plurality of input symbol streams. 

39. The method as defined in Claim 37, further comprising: 
predicting a level of the composite stream; 

comparing the predicted level of the composite stream to a predetermined threshold; 
reducing, in real time, an amount of the impulse applied to the input symbol stream when the 
predicted level of the composite stream is below the predetermined threshold; and 

reducing, in real time, an amount of the at least one band-limited pulse applied to the composite 

stream. 

40. A method of adaptively controlling a digital waveshaping process, the method comprising: 
receiving a reference information as a control input; 
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monitoring at least one input symbol stream applied to the waveshaping process; 

monitoring an output of the waveshaping process, where the output includes a waveform that is 

pulse-shaped and upconverted from the at least one input symbol stream- 
updating a first parameter used to select an impulse that is applied to the input symbol stream to at 

least partially reduce the magnitude of a signal peak in the output of the waveshaping process; and 

updating a second parameter used to select a band-limited pulse that is applied to the output of the 

waveshaping process. 

41 . The method as defined in Claim 40, wherein the method is not performed in real time. 

42. The method as defined in Claim 40, wherein the reference information indicates is applied as a 
control parameter to a non-linear function that controls a hardness of limiting, the method further comprising 
calculating the first parameter and the second parameter to achieve the limiting as specified by the non-linear function. 

43. The method as defined in Claim 40, wherein the at least one input stream comprises a plurality of 
input streams, which are pulse-shaped, upconverted, combined, and waveshaped to generate the output. 

44. A method of digitally preconditioning an input symbol stream to a pulse-shaping filter in real time, 
the method comprising: 

comparing a symbol from the input symbol stream to a reference; 

generating a weight value in response to the comparison between the symbol and the reference; 
receiving a pseudo random sequence; 

multiplying an impulse from the pseudo random sequence with the weight value to generate a 
correction impulse; and 

summing the correction impulse with the symbol. 

45. The method as defined in Claim 44, wherein the weight value includes zero. 

46. The method as defined in Claim 44, wherein the weight value can take on positive values, negative 
values, zero, and complex numbers. 

47. The method as defined in Claim 44, further comprising adaptively updating the reference. 

48. The method as defined in Claim 44, wherein the input symbol stream comprises a plurality of input 
symbol streams and the preconditioning is applied to the plurality of input symbol streams, the method further 
comprising decreasing a magnitude of the correction impulse in response to a prediction that a peak level of a 
composite signal is less than a predetermined threshold, where the composite signal is generated by pulse-shaping, 
frequency upconverting, and combining of the plurality of input symbol streams, and where the predicted peak level is 
computed without preconditioning applied to the plurality of input symbol streams. 

49. The method as defined in Claim 44, wherein the input symbol stream comprises a plurality of input 

symbol streams and the preconditioning is applied to the plurality of input symbol streams, the method further 

comprising disabling application of the correction impulse in response to a prediction that a peak level of a composite 

signal is less than a predetermined threshold, where the composite signal is generated by pulse-shaping, frequency 
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upconvertino, and combining of the plurality of input symbol streams, and where the predicted peak level is computed 
without preconditioning applied to the plurality of input symbol streams. 

50. The method as defined in Claim 44, further comprising: 

computing a magnitude of data in the input symbol stream; 
5 applying the magnitude to a Taylor series expansion of a nonlinear weighting function; and 

multiplying a result of the Taylor series expansion with the data in the input symbol stream to 
provide the preconditioning to the input symbol stream. 

61- A method of controlling at least a portion of coefficients used in a waveform shaping applied to a 
plurality of baseband signals and a combination thereof, where the plurality of baseband signals includes at least a 
10 first baseband signal and a second baseband signal, where the waveform shaping reduces a peak to average ratio in 

the combination, the method comprising: 

monitoring the first baseband signal prior to a first modification of the first baseband signal to a 

first modified baseband signal- 
monitoring the second baseband signal prior to a second modification of a second baseband signal 

15 to a second modified baseband signal- 

receiving a first phase information from a first oscillator, where the first phase information 
indicates a phase of a first oscillator signal that is mixed with the first modified baseband signal- 
receiving a second phase information from a second oscillator, where the second phase information 
indicates a phase of a second oscillator signal that is mixed with the second baseband signal; 
20 predicting a level of a composite waveform, where the composite waveform corresponds to a 

combination of at least a first mixed signal and a second mixed signal, where the first mixed signal 
corresponds to the first baseband signal mixed with the first oscillator signal, and the second mixed signal 
corresponds to the second baseband signal mixed with the second oscillator signal; and 

generating a weight signal when the predicting the level indicates that the first mixed signal and 
25 the second mixed signal combine to at least partially destructively interfere, where the weight signal is used 

to at least partially reduce an amount of the first modification and the second modification applied to the 
first baseband signal and to the second baseband signal, respectively. 
52. The method as defined in Claim 51 , further comprising: 

comparing the level of the composite waveform to a predetermined level; 
30 generating the weight signal as a binary signal with a first state and a second state, providing the 

first state when the level of the composite waveform is predicted to exceed the predetermined level, and 
providing the second state otherwise; 

enabling the first modification and the second modification when the weight signal is in a first 

state; and 
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disabling the first modification and the second modification when the weight signal is in a second 

state. 

53. The method as defined in Claim 51, further comprising providing the weight signal to a post- 
conditioning pulse generator, which can apply a de-cresting pulse to the composite signal, where the post-conditioning 
pulse generator reduces an amount of the de-cresting pulse applied to the composite signal. 

54. The method as defined in Claim 51, further comprising: 

comparing the level of the composite waveform to a predetermined level; 

generating the weight signal as a binary signal with a first state and a second state, providing the 
first state when the level of the composite waveform is predicted to exceed the predetermined level, and 
providing the second state otherwise; 

providing the weight signal to a post-conditioning pulse generator, which can apply a third 
modification to the composite signal to reduce an amplitude of a resulting modified composite signal; 

enabling the first modification, the second modification, and the third modification when the weight 
signal is in a first state; and 

disabling the first modification, the second modification, and the third modification when the 
weight signal is in a second state. 

55. The method as defined in Claim 51, wherein the first modification of the first baseband signal to 
the first modified baseband signal comprises: 

reducing an amplitude of a signal peak in the first baseband signal by applying a first 
preconditioning pulse to the first baseband signal to generate a first preconditioned baseband signal; and 

pulse-shape filtering the first preconditioned baseband signal to generate the first modified 
baseband signal. 

56. A method of digitally decreasing an amplitude of a selected portion of a composite multicarrier 
signal in real time, where the composite multicarrier signal includes a plurality of input symbol streams that have been 
pulse-shaped and frequency up-converted, the method comprising: 

monitoring the plurality of input symbol streams that eventually combine to the composite 
multicarrier signal; 

monitoring phases of a plurality of carriers from a plurality of digital numerically controlled 
oscillators (NCOs), where the plurality of oscillator signals are mixed with a plurality of pulse-shaped input 
signal streams to upconvert the plurality of pulse-shaped input signal streams; 

monitoring the composite multicarrier signal to identify a signal peak above a selected threshold; 

determining a first symbol stream's contribution to the detected signal peak in the composite 
multicarrier signal; 
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generating at least a first band-limited pulse selected to destructively interfere with at least a 
portion of the identified signal peak, where the first band-limited pulse is substantially limited to a frequency 
band allocated to the first symbol stream; and 

combining the composite multicarrier signal with the at least one band-limited pulse to reduce the 



57. The method as defined in Claim 56, wherein the at least one band-limited pulse comprises a 
plurality of band-limited pulses, the method further comprising: 

determining each symbol stream's contribution to the detected peak in the composite multicarrier 

signal; and 

10 generating a corresponding band-limited pulse for each symbol stream, where each band-limited 

pulse is selected to destructively interfere with the corresponding symbol stream, where a magnitude of a 
band-limited pulse varies depending on the corresponding symbol stream's contribution to the detected peak 
in the composite multicarrier signal, where the band-limited pulse is substantially limited to a frequency band 
allocated to the corresponding symbol stream. 
15 58. The method as defined in Claim 56, wherein the band-limited pulse is selected from the group 

consisting of a band-limited Gaussian pulse, a band-limited Square Root Raised Cosine (SRRC) pulse, a band-limited 
Raised Cosine (RC) pulse, and a band-limited Sine pulse. 

59. The method as defined in Claim 56, further comprising generating the first band-limited pulse by: 
generating an impulse; 

20 scaling the impulse according to the first symbol stream's contribution to the detected signal peak 

in the composite multicarrier signal; and 

filtering the impulse with a finite impulse response (FIR) filter configured to bandpass filter the 
scaled impulse to a frequency band allocated to the first symbol stream. 

60. A method of digitally reducing a probability of an alignment in amplitude and phase of similar 
25 symbols in a plurality of data streams, where the plurality of data streams are eventually pulse-shaped, upconverted, 

and combined to a composite data stream such that a reduction in the probability of the alignment reduces a 
probability of large signal crest in the composite data stream, the method comprising: 

receiving the plurality of data streams, where the plurality of data streams include at least a first 
data stream and a second data stream; and 
30 delaying the second data stream relative to the first data stream by a fraction of a symbol period 

prior to the eventual combining of the plurality of data streams. 

61. The method as defined in Claim 60, wherein the plurality of data streams includes the first data 
stream and other data streams, wherein the fraction of the symbol period from which the other data streams are 
delayed relative to the first data stream substantially evenly through the symbol period. 
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62 The method as defined in Claim 60, wherein the plurality of data streams includes V data 
streams, wherein the fraction of the symbol period from a data stream other than the first data stream is delayed 
relative to the first data stream by about a fraction of time equal to a multiple of the symbol period divided by N, so 
that the data streams other than the first data stream are substantially evenly delayed through the symbol penod. 

63. The method as defined in Claim 60, wherein the fraction of the symbol period is configurable. 

64 A method of digitally decreasing an amplitude of a selected portion of a composite mutticarrier 
signal in real time, where the composite multicarrier signal includes a plurality of input symbol streams that are pulse- 
shaped and frequency up-converted, where the method decreases an amplitude of the selected portion of the 
composite multicarrier signal without modification to an amplitude of the plurality of input symbol streams, the method 
comprising: 

monitoring phases of a plurality of carriers from a plurality of digital numerically controlled 
oscillators (NCOs). where the plurality of oscillator signals are mixed with a plurality of pulse-shaped input 
signal streams to upconvert a plurality of pulse-shaped input signal streams; 

monitoring a plurality of pulse-shaped and frequency upconverted data streams that eventually 
combine to the composite multicarrier signal; 

predicting a signal peak in a composite multicarrier signal that is above a selected threshold; 

estimating a first pulse-shaped and frequency upconverted data stream's contribution to the 
predicted signal peak; 

generating at least a first band-limited pulse selected to modulate a phase, where the first band- 
limited pulse is substantially limited to a frequency, band allocated to the first symbol stream, where a scaling 
of the first band-limited pulse depends on the first pulse-shaped and frequency upconverted data stream's 

contribution to the predicted signal peak; 

phase modulating the first pulse-shaped and frequency upconverted data stream according to the 

first band-limited pulse; and 

combining the plurality of pulsa-shaped and frequency upconverted data streams. 
65. The method as defined in Claim 64, wherein the at least one band-limited pulse comprises a 

plurality of band-limited pulses, the method further comprising: 

determining each pulse-shaped and frequency upconverted data stream's contribution to the 

detected peak in the composite multicarrier signal; and 

generating a corresponding band-limited pulse for each pulse-shaped and frequency upconverted 
data stream, where each band-limited pulse is selected to modulate a phase of a corresponding pulse-shaped 
and frequency upconverted data stream, where a magnitude of a band-limited pulse varies depending on the 
corresponding pulse-shaped and frequency upconverted data stream's contribution to the detected peak in 
the composite multicarrier signal, where the band-limited pulse is substantially limited to a frequency band 
allocated to the corresponding pulse-shaped and frequency upconverted data stream. 
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66. The method as defined in Claim 64, wherein the band-limited pulse is a Gaussian pulse. 

67. The method as defined in Claim 64, further comprising generating the first band-limited pulse by: 
generating an impulse; 

scaling the impulse according to the first pulse-shaped and frequency upconverted data stream's 
contribution to the detected signal peak in the composite multicarrier signal; and 

filtering the impulse with a finite impulse response (FIR) filter configured to filter the scaled impulse 
to a frequency band allocated to the first pulse-shaped and frequency upconverted data stream. 

68. The method as defined in Claim 64, wherein the input symbol streams are pulse shaped according 
to an Enhanced Data GSM (Group System for Mobile Communications) Environment (EDGE) air interface standard. 
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